Дан код программы: a=12
b=21
c=2
if a>b*c:
print(a)
elif b>a*c:
print(b)
else:
print(c)
Что будет выведено на экран монитора в результате выполнения программы:
Ответы на вопрос:
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
Популярно: Информатика
-
AnTonnn22129.06.2020 15:17
-
annaastashova16.01.2023 19:33
-
Ruslan228936526.01.2023 22:28
-
nikitakurganov07.02.2023 21:42
-
ахаххахаха1119.02.2021 01:10
-
Аня5сплюсом22.11.2020 02:20
-
Таксман22.03.2023 05:37
-
Q666Princess666Q21.10.2021 14:56
-
8904378061719.06.2023 23:03
-
Лиза87889789719.09.2022 03:55