开发者社区> 问答> 正文

【讨论】哪种排序算法的平均复杂性最优?

基于关键字比较的排序算法中,()排序算法的平均复杂性最优。[]

展开
收起
知与谁同 2018-07-15 14:42:37 1657 0
3 条回答
写回答
取消 提交回答
  • 快速排序的平均复杂性最优
    2019-07-17 22:50:46
    赞同 展开评论 打赏
  • Nothing for nothing.
    快速排序,空间复杂度O(1)时间复杂度最好为O(Log(n))缺点为基本有序时时间复杂度为O(n) 但他速度快,所以适合大多数场合,尤其是数据量大时
    2019-07-17 22:50:46
    赞同 展开评论 打赏
  • TA有点害羞,没有介绍自己...
    快速排序啊。。。。
    平均复杂度O(nlogn),已被证明O(nlogn)是基于关键字比较的排序算法中最低的时间复杂度。。。
    满意望采纳谢谢。。。
    2019-07-17 22:50:46
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
图计算优化技术探索 立即下载
大规模稀疏化模型技术介绍及实践 立即下载
改善弱网络-探索移动互联网下弱网络处理方式 立即下载