第30988题 单选题
以下算法操作中，最坏时间复杂度为O(n)的是哪一项？

注：n表示问题规模，所有选项默认讨论最坏时间复杂度。

A

对长度为n的有序数组执行二分查找，定位目标元素

B

遍历长度为n的一维数组，依次输出所有元素的值

C

对长度为n的无序数组执行冒泡排序，完成升序排列

D

访问长度为n的数组中下标为k的指定元素

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