最坏情况下运行时间的增长顺序

Question

我有这个问题如下

int sum = 0;
 for(int i = 0; i*i<N; i++)
  for(int j=0; j*j<4*N; j++)
   for(int k=0; k<N*N; k++)
    sum++;

如何查找上述问题最坏情况运行时间的增长顺序。请逐步解释。

Answer 1

假设N是你的参数

for（int i = 0; i * i＆lt; N; i ++） - O（SQRT（N））

for（int j = 0; j * j＆lt; 4 * N; j ++） - O（SQRT（N））

for（int k = 0; k

最后一个循环内部 - 常量。

所以，每个循环都在前一个循环中，你将它乘以它，所以它是O（n ^ 3）