НАПИСАТЬ ПРОГРАММУ ДЛЯ РЕШЕНИЯ ЗАДАЧИ НА ПИТОНЕ

За 5 балов серьезно это примерно стоит 200 руб. минимум сам делай!

n - входной параметр программы. нужно посчитать сколько действий выполняет программа в зависимости от n.

например, если программа выполняет ограниченное количество действий - вне зависимости от n она будет считаться конечное время. а если есть какие-нибудь циклы - время выполнения программы будет расти в зависимости от параметра.

пример 1: программа вычисления площади квадрата по его стороне.

два действия - перемножить два числа и вывести результат. f(n) = 2;

пример 2: программа вычисления факториала:

присваиваем результату 1

сравниваем n< 2.

если верно - печатаем результат и выходим

иначе результат : = результат * n

      n: =n-1

и снова на сравнение

здесь f(n) = 1{начальное присвоение} + 3(n-1){сравнение и присвоения в цикле, который выполняется n-1 раза} + 1 {вывод результата} = 3n - 1

т.е время работы программы линейно возрастает при увеличении n