空嵌套循环的时间复杂度

Question

下面代码的复杂度是多少（因为第 2 和第 3 个循环没有主体，所以很混乱）：

for(int h =0; h<n;h+=2)

{

for (int j =1; j<=n*n; j*=3)

;

for (int k =2; k+k <=n;++k)

;

}

Answer 1

平均情况下应该是 O(n^2 lg n)（由 RulerOfJustice 指出）。 至于关于空体的问题，答案是空体不会影响复杂性，你仍然是 运行 那些循环，即使你没有在其中做任何事情（即使你做了我假设它会通过一些常数不会影响平均复杂度的时间操作）。

编辑：我对时间复杂度做了更多的研究，但我错过了计算它的一些重要原则。感谢 RulerOfJustice 指出