首页
82问答网
>
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)
相关问答
最新问答
这个垃圾网吧总是好好的就弹出许多网页，怎么就能阻止弹出？
北京市回民中学 是是重点还是区重点？？ 有实验班吗？？
从龙泉西里到河东怎么坐公交车，最快需要多久
第二代逸动XT钥匙如何使用？
如何设置魅族mx4pro的通话离线功能设置
怎么修改手机淘宝店标，怎么修改呀？
常州车牌号外地户口能下高速吗？
港澳通行证一定要到期后再续签吗，可不可以提前续签
htc7060怎么不能安装天天爱消除
《百度弹弹堂3》进阶教程。
