时间复杂度比较
Posted smartljy
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)
以上是关于时间复杂度比较的主要内容，如果未能解决你的问题，请参考以下文章