11智能在线
新记
写出下列算法的时间复杂度: i=1; while(i<=n) i=i*2;
如题所述
举报该文章
相关建议 2012-11-01
由于每次i乘以2,因此经过log n次循环就结束了。
事件复杂度为O(log n),其中底数是2.希望对你有帮助~
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/smp772sv7.html
其他看法
第1个回答 2012-11-01
时间复杂度为log 以2为底 的n
这是个等比数列 2,4,8,16······
相似回答
大家正在搜
相关问题
i=1; while(i<=n) i=i*2 这个算法的时间...
写出下列算法的时间复杂度: i=1; while(i<=n)...
下面程序段的时间复杂度是 ? i=1; while(i<=n...
i=1; while(i<=n) i=i*3; 谁能告诉我这...
i=1; while(i<=n) i=i*2; 问时间复杂度...
分析下列算法的时间复杂度 void f(int n) { i...
i=1;while i=i*2;问时间复杂度为多少
i=i+1; while(i<=n) i=i*2;分析一下这...