小编use*_*430的帖子

i <-- 1
while(i < n)
   j <--1
   while(j < i)
      j <-- j * 2
   i <-- i + 1
done

我对此的镜头将是O(log n)内循环.而且我猜测外环是O(n)一个整体的复杂性O(n log n).确认？

// n> 0

i ? 0 
while (i < n) 
     j ? 0 
     while (j < power(2,i)) 
         j ? j + 1 
     done 
    i ? i + 1 
done

总体复杂度为O(n(log(n)),因为内部while循环具有条件,其中2 ^ i所以2 ^ 0 2 ^ 1 2 ^ 2 ... = 1 2 8 16 32 64 128 ......等那么2 ^ i <n - > log(n)> i？

外环看起来简直就是O(n).

O(n(log(n))的多个循环复杂度,请确认？提前感谢.