Лабораторная работа, 2 задачи

Лабораторная работа с элементами КР: даны две задачи. Первая относится к теме "Определение сложности алгоритма", вторая - к "Рекуррентным отношениям".

Работа ожидается 16 марта во время пары с 10:00 до 11:30 по МСК, однако сама работа будет длиться всего пол пары (где-то 45 минут), в начале или в конце пары - ещё уточняется.

В прикреплённых: примерные задачи в файле "Задачи на ЛР2" - первые четыре задачи относятся к первой теме, последние две - ко второй. На реальной работе ожидаются не идентичные, но аналогичные условия. В файлах "example1" и "example2" указаны примеры решения таких задач (можно не точь-в-точь, можно будет короче, но чтобы было достаточно понятно).