Разобраться и составить верный алгоритм. в требовалось написать программу на паскале и сравнить её с в учебнике. "подсчитайте кол-во операций в алгоритме (ответ в виде функции от параметра n)." подсчитать кол-во
операций самому - это возможно, а как ответ в виде функции от параметра n - я не знаю. , , понять это . заранее !

glebpoltorak glebpoltorak    2   09.03.2019 03:20    1

Ответы
niganai niganai  24.05.2020 09:15

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика