返回主页
[数据结构 P2040] 下列函数的时间复杂度是（ ）。
未通过
下列函数的时间复杂度是（ ）。
int func(int n) {
int i = 0, sum = 0;
while(sum < n) sum += ++i;
return i;
}
A. O(logn)
B. O(n^(1/2))
C. O(n)
D. O(nlogn)
上面问题的答案是：
加入错题本
个人笔记
函数的主体为while循环，sum...
用户登录可进行刷题及查看答案
函数的主体为while循环，sum +=++i 的时间复杂度为 O(1) ，所以函数运行时间与while循环迭代次数有关。
方法一：精确计算
本题选B。
方法二：渐近计算
本题选B。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发