For loop 周期日期上的复杂性

For loop 周期日期上的复杂性,for-loop,complexity-theory,For Loop,Complexity Theory,我想知道针对该代码复杂性的解决方案是否正确: for (j = 2^N; j>1; j = j/2) { h = h * 2; for (i =1; i < j; i = i*2) for (k=2; k<log N; k++) cont ++; } (j=2^N;j>1;j=j/2){ h=h*2; 对于(i=1;i

我想知道针对该代码复杂性的解决方案是否正确:

for (j = 2^N; j>1; j = j/2) {
              h = h * 2;
          for (i =1; i < j; i = i*2)
             for (k=2; k<log N; k++)
                cont ++;
}
(j=2^N;j>1;j=j/2){ h=h*2; 对于(i=1;i对于(k=2;k,这里有三个循环:

  • 第一个在N中是线性的(在2^N中是对数的)
  • 第二个在N中是线性的(在2^N中是对数的)
  • 第三个是N中的对数

  • 所以整个代码看起来更像是
    O(N^2 log N)

    h
    这里是没用的,对吧?但是对不起,第一个和第二个循环是双相关的,如果它们在大学里是双相关的,我告诉我,我不需要在它们之间做乘积,但要找到最大值,在这种情况下,N,最终结果是N*logn,而不是N^2*logn,第二个循环的复杂度不可能是N^2?