相关嵌套对数循环的时间复杂度

时间:2019-03-13 12:47:29

标签: 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?

0 个答案:

没有答案