首页 > 试题广场 >

下列函数的时间复杂度是【】 ...

[单选题]

下列函数的时间复杂度是【】

int test(int n) {

int i = 0, sum = 0;

while(sum < n) sum += ++i;

return i;

}

查看答案及解析

东木流

sum+=++i;可以拆分为++i;sum+=i;,所以当达到n时，是1+2+3+.....+i=n,即i(i+1)/2=n，不考虑低次幂和系数，即由0（n）=n^0.5

发表于 2019-06-07 12:18:31 回复(0)

offer快到碗里来啊！

$\frac{i(i+1)}{2}=n$
$i->\sqrt{n}$

发表于 2019-06-01 10:32:50 回复(0)

馨馨秋雨梦

sum=k(k+1)/2 因为sum

发表于 2019-06-13 16:15:12 回复(0)

提交观点

问题信息

C++工程师算法工程师 2019 寒武纪 Java工程师

来自：寒武纪2019秋招软件...

上传者：小小

难度：

3条回答 32收藏 2231浏览

扫一扫，把题目装进口袋