首页
阿Q吧
>
10、下面程序段的时间复杂度是（）。 i=s=0; while(s<n){ i++; s+=i;} A. O(n) B. O(n2) C. O(log2n) D.
10、下面程序段的时间复杂度是（）。 i=s=0; while(s<n){ i++; s+=i;} A. O(n) B. O(n2) C. O(log2n) D.
2025-04-13 16:15:21
推荐回答（1个）
回答1：
你可以计算i的最大值是多少
1+2+....+i=(1+i)*i/2
(1+i)*i<2n
放缩
i*i<2n
i<根号2n
所以复杂度为 O(根号n)
相关问答
最新问答
从电脑城组装电脑好还是自己网购买配件组装电脑好还是网购组装机好。会不会遇到二手翻新或者二三线的。哪
道氏理论与江恩理论是什么？
斯巴鲁森林人这款车动力够用吗？
一个数的1⼀5比它的1⼀6多60，这个数是多少
我的iPhone4越狱了，iOS7.1系统，对于4代来说是最高版本，有的软件要8.0以上系统才能用
微信被封，我不管他 多久他才能自动解封
太阳能电池板的工作方式
身份证丢了，被别人盗用了盗窃罪，怎么取消？
衡阳市离衡阳县库宗乡有多远
泰拉瑞亚，，我不小心在造好的房子里手贱放了个木材(就是砍了树之后掉的木头)，为什么用斧头都砍不了
