第30986题 单选题
以下算法操作中,时间复杂度属于O(n)的是哪一项?

已知n代表输入数据的规模,所有基础操作(打印、元素比较、变量赋值等)的耗时均为常数级。

A

遍历长度为n的一维数组,依次打印每个元素的值

B

在长度为n的有序数组中使用二分查找定位目标元素

C

使用冒泡排序对长度为n的无序数组做升序排序

D

使用无记忆化优化的递归方法求解n阶斐波那契数列

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析