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

kz075107 单选题 共 个子题

已知n代表算法输入数据的规模,单次基础操作的耗时为固定常数,请判断下列描述正确的是:

A

遍历长度为n的一维数组,输出每个元素的值,该算法的时间复杂度为O(n)

B

两层相互独立的for循环嵌套,每层循环的执行次数均为n,该算法的时间复杂度为O(n)

C

时间复杂度为O(n)的算法,执行效率一定比时间复杂度为O(logn)的算法更高

D

在长度为n的有序数组中使用二分查找定位目标元素,该算法的时间复杂度为O(n)

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