第30289题 单选
以下关于算法时间复杂度的说法,正确的是?

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析