s = 45
Объяснение:
s = 100 // s = 100
for k in range(11): // Цикл выполняется 11 раз (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
s = s - 5; // s = s - 5
print(s) // Выводим s
Итерация 1:
s = 100
s = 100 - 5
s = 95
Итерация 2:
s = 95
s = 95- 5
s = 90
Итерация 3:
s = 90
s = 90 - 5
s = 85
Итерация 4:
s = 85
s = 85- 5
s = 80
Итерация 5:
s = 80
s = 80- 5
s = 75
Итерация 6:
s = 75
s = 75- 5
s = 70
Итерация 7:
s = 70
s = 70- 5
s = 65
Итерация 8:
s = 65
s = 65- 5
s = 60
Итерация 9:
s = 60
s = 60- 5
s = 55
Итерация 10:
s = 55
s = 55- 5
s = 50
Итерация 11:
s = 50
s = 50 - 5
s = 45
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
