下列关于算法时间复杂度O(n)的说法中,正确的是?

me842395 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧