各种排序方法与其相对应的最好最坏平均时间复杂度
Posted akatsuki-sanjou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了各种排序方法与其相对应的最好最坏平均时间复杂度相关的知识,希望对你有一定的参考价值。
排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
直接插入 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)
以上是关于各种排序方法与其相对应的最好最坏平均时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章