算法的运行时间 [英] Algorithm running time

问题描述

什么的运行时间是什么？我为O（n ^ 2）

What would the running time be? I got 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

`

推荐答案

的次数 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）。

Yes, it is O(n^2).

这篇关于算法的运行时间的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！