下列函数的时间复杂度是( )。
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)
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
函数的主体为while循环,sum...
登录后提交答案
暂无评论,来抢沙发