首页
191问答库
>
i=0；s=0；while（s<n）{i++;s=s+i;}请各位朋友帮忙求一下这道的时间复杂度是不是根号n，请问怎么算的？
i=0；s=0；while（s<n）{i++;s=s+i;}请各位朋友帮忙求一下这道的时间复杂度是不是根号n，请问怎么算的？
2025-04-03 18:13:17
推荐回答（1个）
回答1：
本人分析如下：
i s
1 1
2 1+2
3 1+2+3
: :
k 1+2+3+...+k
所以总的 k(1+k)/2 =n 时间复杂度：k=根号n
相关问答
i=0;s=0; while(s<n) { i++; s=s...
有一程序片段:{i=0;s=0;while(s<=n){i+...
为什么该程序段的时间复杂度为O(n^{1/2})，{i=0;...
i=0, s=0 while(s<n) { i++ s=s+...
i=0，s=0； while(s<n) { i++; s+=...
如何计算时间复杂度的计算比如说i=-1;s=0;while(...
关于时间复杂度的问题，i=s=0; while(s<n) {...
数据结构时间复杂度： i＝0； s=0； while(s＜n...
最新问答
我婆婆是先天性聋哑，我公公是后的，但我老公和他哥哥都正常，请问我现在打算要孩子，孩子会健康嘛？
邮政储蓄银行。贷款。提前解押需要什么手续?
从沈阳到公营子火车列车有哪些车次 列车时刻表查询
新速腾1.6自舒没有自带导航和倒车影像，现在加2000换个带导航和倒车影像划算吗，新车又舍不得换
我的微信号密码忘记了，手机又坏了，里面的钱怎么能取出来
谢贤早年照片流出，网友直呼十个谢霆锋都没他帅，他到底有多帅？
怎么洗锅底烧焦？
苹果一体机内存条怎么取不出来呀
可用酸性高锰酸钾溶液除去甲烷中的乙烯吗
如果人走在地面上，那么摩擦力是向前还是向后
