Время работы алгоритма
Каким будет время бега? Я получил 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
`
Решение
Независимо от того, что внешний цикл выполняется 1000 раз .. так что сложность ~O(n^2),
[Внутренние пробеги 10n+30-2n = 8n+30 раз и цикл с переменной j работает n раз ..]
Другие решения
Количество раз 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).