Помощь в экзамене по информатике (задачи по Си)

Необходимо ответить на вопросы:

Тема: 18. Трудоемкость алгоритмов. Время выполнения и трудоемкость. Оценочный характер трудоемкости. Виды функций трудоемкости, чувствительность к данным. Программные конструкции, определяющие различные виды трудоемкости.

1. Трудоемкость количества вызовов функции F как зависимость от N: void F(int s, int N){ if (s==N) return; F(s+1,N); F(s+1;N); } начальный вызов F(0,N0)
2. Напишите пример нисходящего, пошагового, структурного проектирования обменной сортировки: попарно меняются соседние пары элементов от начала до конца массива, пока есть перестановки (4 шага)