非常风气网www.verywind.cn

for(int i=1;i<=n;i=i*2)++x; 的时间复杂度

你能说具体点吗？我不是太明白。谢了

推荐答案推荐于2018-04-10

程序每执行一次，i就乘以2，但是i又是小于n的
所以2的a次方小于等于n
所以时间复杂度为log2（n）

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/3jfeefe2v.html

第1个回答 2012-09-12

log(n)

相关了解……

你可能感兴趣的内容

大家正在搜

时间复杂度 for(i=1;i<=n;i+=2) for(j...

程序段“for(i=1; i<=n;) i=i*2;”...

分析下列算法的时间复杂度 void f(int n) { i...

程序段“for(i=1; i<=n;) i=i*2;”的时间...

for(i=n;i>=1;i*=2) 时间复杂度

求讲解： for(i=1;i<n;i++) { for(j=...

i=1; while(i<=n) i=i*2 这个算法的时间...

for(i=2;i<=n;++i)和for(i=2;i<=n...

本站内容来自于网友发表，不代表本站立场，仅表示其个人看法，不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们 contact email
© 非常风气网