首页
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)
相关问答
最新问答
石家庄2环2路车的路线
水浒传里多少好汉算是体制内公务员
七代雅阁怎么拆中控
建设银行银行卡挂失有长期吗
从运城到无锡多少钱？多长时间？
云南红河到昭通镇雄运东西运费多少钱一吨多少公里？
邯郸市从3月1日后不让左转的路口都是哪些路
天天喝玉米汁对身体有坏处吗
为什么有些华为员工都能自愿自觉地加班？
通州社保中心312哪站下车
