algorithm - 这 3 个嵌套循环的时间复杂度界限

Question

我需要帮助找到绑定到这个嵌套 for 循环的 theta

for(i=1;i<n;i++)
  for(j=1;j<i;j*=2)
    for(k=1;K<i;K*=2)
       count++

我的直觉是答案是 nlog^2(n) 但我无法证明。

先感谢您。

标签： algorithmtime-complexity