在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序 B.快速排序 C.插入排序D.堆排序

在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序 B.快速排序 C.插入排序D.堆排序
能不能告诉我详细的分析啊?
86load 1年前 已收到1个回答 举报

huhu_shen 幼苗

共回答了15个问题采纳率:100% 举报

排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
直接插入 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)
所以选d

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.041 s. - webmaster@yulucn.com