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

ju488166 单选题共个子题

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

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析