标签: time-complexity
以下循环的Big-O复杂性是什么?
for (int i=2; i <= n; i=i*2) { for (int k=i; k <= n; k=k*2) { times++; } }
外部循环当然是对数的,但是我不确定如何处理第二个循环的增加的起始条件。它看起来与对数复杂度相似,但是如何在其中获得k = i?