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
1.
var n,s:integer;
begin
write ('Введите число: ');
readln(n);
write ('Запись в обратном порядке: ');
if n<0 then
begin
write ('-');
n:=abs (n)
end;
while n>0 do
begin
s:=s+n mod 10;
write (n mod 10);
n:=n div 10
end;
writeln;
write ('Сумма цифр: ',s);
end.
2.
var n,i:integer;
begin
write('Введите число: ');
readln(n);
while i*i<=n do i:=i+1;
writeln('Первое натуральное число, квадрат которого больше ',n,': ',i)
end.