第30985题 单选题
下列关于算法时间复杂度O(n)的说法中，正确的是？

O(n)即线性阶时间复杂度，描述了算法执行时间随输入规模n的增长呈线性变化的特性，请结合该概念判断以下选项。

A

遍历长度为n的一维数组，逐个打印元素的操作，时间复杂度为O(n)

B

对长度为n的有序数组执行二分查找的时间复杂度为O(n)

C

两层嵌套for循环，每层循环次数均为n，内层为常数级操作，整体时间复杂度为O(n)

D

时间复杂度为O(n)的算法，实际运行效率一定高于时间复杂度为O(n²)的算法

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