以下关于算法时间复杂度O(n)的描述，正确的是？

cy520892 单选题 共 个子题

注：n代表算法的问题输入规模

A

O(n)表示算法的执行时间与输入规模n成正比，输入规模扩大一倍，执行时间大致也扩大一倍

B

O(n)复杂度的算法性能一定比O(n²)的算法好，无论输入规模是多少

C

遍历长度为n的链表打印所有元素的算法，时间复杂度不可能达到O(n)

D

如果一个算法包含两层嵌套的for循环，那么它的时间复杂度一定不可能是O(n)

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