首页
15问答网
>
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)
相关问答
最新问答
镍氢电池充电器 好像进水了怎么办？
主板升级BIOS后内存频率会上升吗？
小米手机联系人图标消失了怎么找回？
gt和gtx 有什么区别吗
手机冲电总显示0%，开不了机怎么办
康佳电视安装收费问题
北京方信思维节能技术有限公司怎么样？
嘀嗒出行怎么投诉客户
成都双流机场有多少条跑道？
山东威海传销49800我一个朋友要带我去威海考察项目,我担心是不是搞传销
