Time complexity 相依嵌套对数循环的时间复杂度
以下循环的Big-O复杂性是什么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
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)
。是的,我也有这个猜测,我只是在寻找一个备份解释。