全部问题 > 当前问题

算法复杂度不是衡量算法快慢的吗？是不是算法越快比较次数就越少呢？

王琦 2020-2-14 21:37:46

共 1 个回答

最佳答案

【OFFICE助教】小志 2020-2-14 21:41:32

同学是复杂度低的排序方法比较次数少呢。满意望采纳哦同学，同学还有问题可以联系qq1015758381，助教一直都在呢。


问题来自： 排序算法
下列排序方法中，最坏情况下比较次数最少的是（　）
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
答案：D
解析：最坏情况下，前三项所需要的复杂度都是n^2，只有堆排序的复杂度是logn。因此选D。