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

bu740676 单选题 共 个子题

时间复杂度是衡量算法运行效率的核心指标,反映了算法执行次数随数据规模n的增长趋势,请判断下列说法的正确性。

A

时间复杂度为O(n²)的算法,实际运行速度一定比时间复杂度为O(logn)的算法慢

B

快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度同样为O(nlogn)

C

冒泡排序的最坏时间复杂度为O(n²),平均时间复杂度也为O(n²)

D

有序数组的二分查找最坏时间复杂度为O(n),因为需要遍历所有元素才能确认目标不存在

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