码迷,mamicode.com
首页 > 编程语言 > 详细

各种排序方法与其相对应的最好、最坏、平均时间复杂度

时间:2018-09-22 19:40:42      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:快速排序   tps   .com   log   简单   ref   hid   方法   dao   

排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
直接插入 O(n2) O(n) O(n2)
简单选择 O(n2) O(n2) O(n2)
起泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlog2n) O(nlog2n)
堆排序 O(nlog2n) O(nlog2n) O(nlog2n)
归并排序 O(nlog2n) O(nlog2n) O(nlog2n)

各种排序方法与其相对应的最好、最坏、平均时间复杂度

标签:快速排序   tps   .com   log   简单   ref   hid   方法   dao   

原文地址:https://www.cnblogs.com/Akatsuki-Sanjou/p/9690810.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!