Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/loops/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Loops 嵌套循环的大O_Loops_Big O_Nested Loops - Fatal编程技术网
Fatal编程技术网
  • loops/
  • Loops 嵌套循环的大O

Loops 嵌套循环的大O

loops big-o

Loops 嵌套循环的大O,loops,big-o,nested-loops,Loops,Big O,Nested Loops,另一个大问题是O，但我还是无法理解： for (int i = 0; i < n; i++) for (int j = 0; j < n * n; j++) for (int k = 0; k < j; k++) //do sth for（int i=0；i

另一个大问题是O，但我还是无法理解：

for (int i = 0; i < n; i++)
    for (int j = 0; j < n * n; j++)
        for (int k = 0; k < j; k++)
            //do sth

for（int i=0；i
我的想法是：外环是
O（n）
。中间是
O（n^2）
。但是，内部取决于中间，因此对于每个j，k将运行
1+2+3+…+n=[n^2（n^2+1）]/2
，这与
O（n^4）

因此，中间运行的是关于
O（n^2）
，它实际上运行的是
O（n^4）
。这将导致
O（n^5）
。正确吗？

循环迭代的总量是（n5）

是的，没错。此外，这一点大致可以用以下公式来回答：