Время работы алгоритма

Каким будет время бега? Я получил O (n ^ 2)

`cin >> n;
min = 2*n;
max = (n+3)*10;

for(int i=0; i<1000; i++)
for(int j =0; j<n; j++)
for(int k = min; k< max;k++)
p = f+c+m

`

-3

Решение

Независимо от того, что внешний цикл выполняется 1000 раз .. так что сложность ~O(n^2),
[Внутренние пробеги 10n+30-2n = 8n+30 раз и цикл с переменной j работает n раз ..]

1

Другие решения

Количество раз p вычисляется

   1000 * n * (max - min)
=  1000 * n * ((n + 3)*10 - 2*n)
=  1000 * n * (10*n + 30 - 2*n)
=  1000 * n * (8*n + 30)
=  8000 * n^2 + 30000 * n

Да, это O (n ^ 2).

1

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector