Пример:
Program gg;
var s,i:integer;
begin
s:=0;
for i:=1 to 5 do
s:=s+i;
writeln(s);
end.
В алгоритме выполняются три операции.
1. Присваивание s:=0;
2. И две операции в цикле: присваивание и сложение
Суммарное число выполняемых операций = 52+1. (11)
Время выполнения алгоритма будет пропорционально 52+1 (11)
В этом случае говорят, что временная сложность алгоритма зависит линейно от объема данных. Если данных станет в 2 раза больше, и времени на их обработку понадобится в 2 раза больше. Если данных станет больше в 10 раз, и время увеличится в 10 раз.

Задание 1. Оцените временную сложность алгоритма вычисления факториала (произведения) целого положительного числа. Значение x вводится с клавиатуры.

Program gg;
var m, i, x,f: Integer;
begin
m:=1;
readln(x);
for i:=2 to x do
m:=m*i;
F:=m;
writeln(f);
end.

195

311

Посмотреть ответы 2

Ответы на вопрос:

Kira369

Информатика

4,4(91 оценок)

3x - 2

Объяснение:

Program gg;

var m, i, x,f: Integer;

begin

m:=1;

readln(x);

for i:=2 to x do

m:=m*i;

F:=m;

writeln(f);

end.

В алгоритме выполняются четыре операции.

1. Присваивание m:=1

2. И три операции в цикле: присваивание, умножение и присваивание

Суммарное число выполняемых операций = 3*(x - 2 + 1) + 1 = 3(x-1)+1 = 3x - 3 + 1 = 3x - 2

Время выполнения алгоритма будет пропорционально 3x - 2

olkvochka1707

Информатика

4,5(41 оценок)

(x1 v -x1 * -x2)*x2 = ((x1 v -x1) * (x1 v -x2))*x2 = (x1 v -x2)*x2 = x1*x2 v -x2*x2 = x1*x2

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.