第30991题 单选题
已知n表示输入数据的规模，下列代码段对应的时间复杂度为O(n)的是？

下列四个代码片段均为常见的算法实现，判断哪一个的时间复杂度符合线性阶O(n)的定义。

A

遍历长度为n的数组，累加所有元素的和，代码为：

int sum = 0;
for (int i = 0; i < n; i++) {
    sum += arr[i];
}
B

对长度为n的有序数组执行二分查找，判断目标值是否存在

C

使用冒泡排序算法对长度为n的无序数组进行升序排序

D

使用无记忆化的递归方法求解第n个斐波那契数

程序运行统计
暂无判题统计
知识点：
算法复杂度-O(n)复杂度分析
提交0次 正确率0.00%
答案解析
上一题 下一题