Fatal编程技术网
  • for-loop/
  • For loop 用n^3嵌套循环的大O表示法

For loop 用n^3嵌套循环的大O表示法

for-loop big-o

For loop 用n^3嵌套循环的大O表示法,for-loop,complexity-theory,big-o,For Loop,Complexity Theory,Big O,考虑到以下准则： for ( int j = 0; j < 2n; j++) { for ( int k = 0; k < n^3; k += 3) sum++; } for（int j=0；j

考虑到以下准则：

for ( int j = 0; j < 2n; j++)
{
    for ( int k = 0; k < n^3; k += 3)
        sum++;
}

for（int j=0；j<2n；j++）
{
对于（int k=0；k
复杂性是否为O（n^2）？for循环中的n^3是否影响大n的表示法？

O（n^4）

和+被称为2 *N*（n^ 3）/3次。

< p>如果只考虑内循环，则执行n ^ 3次

外循环使内循环执行N次，因此总复杂度=N*N^3=N^4

外循环有O（2n）个操作
内部循环有O（n^3）个操作
总的来说，程序有O（n）*O（n^3）=O（n^4）。

迭代的确切次数和增长复杂性的顺序可以正式推断：