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所以整个代码看起来更像是
O(N^2 log N)
h
这里是没用的,对吧?但是对不起,第一个和第二个循环是双相关的,如果它们在大学里是双相关的,我告诉我,我不需要在它们之间做乘积,但要找到最大值,在这种情况下,N,最终结果是N*logn,而不是N^2*logn,第二个循环的复杂度不可能是N^2?