下列函数的时间复杂度是（）。__N诺计算机考研

登录注册上岸

[数据结构 P2040] 下列函数的时间复杂度是（）。

学习人数: 591

正确率: ??%

题目描述

未通过

下列函数的时间复杂度是（）。

int func(int n) { 
   int i = 0, sum = 0;
   while(sum < n) sum += ++i;
   return i;
}

A. O(log⁡n)

B. O(n^(1/2))

C. O(n)

D. O(nlog⁡n)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有1条笔记

登录后提交答案

暂无评论，来抢沙发