算法复杂度不是衡量算法快慢的吗?是不是算法越快比较次数就越少呢?
王琦 正式会员 2020-02-14 21:37:46
34 1 0
问题来自: 排序算法
下列排序方法中,最坏情况下比较次数最少的是( )
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
答案:D
解析:最坏情况下,前三项所需要的复杂度都是n^2,只有堆排序的复杂度是logn。因此选D。

共 1 个回答

    最佳答案

    【OFFICE助教】小志 正式会员 47天前

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


您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题