Time complexity 相依嵌套对数循环的时间复杂度

Time complexity 相依嵌套对数循环的时间复杂度,time-complexity,Time Complexity,以下循环的Big-O复杂性是什么 for (int i=2; i <= n; i=i*2) { for (int k=i; k <= n; k=k*2) { times++; } } for(inti=2;我无法证明这一点,但我的猜测是这将以O(lgn*lgn)为界,因为内部循环也将以O(lgn)为界。是的,我也有这个猜测,我只是在寻找关于这一点的备份解释。我无法证明这一点,但我的猜测是这将以O(lgn*lgn)为界,因为内部循环也会扩展为O(lgn

以下循环的Big-O复杂性是什么

for (int i=2; i <= n; i=i*2) {
    for (int k=i; k <= n; k=k*2) {
        times++;
    }
}

for(inti=2;我无法证明这一点,但我的猜测是这将以
O(lgn*lgn)
为界,因为内部循环也将以
O(lgn)
为界。是的,我也有这个猜测,我只是在寻找关于这一点的备份解释。我无法证明这一点,但我的猜测是这将以
O(lgn*lgn)为界
,因为内部循环也会扩展为
O(lgn)
。是的,我也有这个猜测,我只是在寻找一个备份解释。