【发布时间】:2017-04-06 11:55:53
【问题描述】:
for(j=n; j>1; j/=2)
++p;
for(k=1; k<p; k*=2)
++q;
在第一个代码示例中,p 变量属于 1st 循环。那么,即使它们不是嵌套循环,2nd 也会返回 log(n) 吗?我的意思完全是,O(loglog(n))?
for(i=n; i>0; i--){
for(j=1; j<n; j*=2){
for(k=0; k<j; k++){
//statements-O(1)
}
}
}
而这一个,它们是嵌套的,但 k 变量属于 2nd 循环。那么,它应该类似于第一个吗?像 O(n^2.log(n)) 或 O(n.log^2(n))?
【问题讨论】:
标签: algorithm time-complexity code-complexity