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

uc794575 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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