早教吧作业答案频道 -->其他-->
在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序B.快速排序C.插入排序D.堆排序能不能告诉我详细的分析啊?
题目详情
在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序 B.快速排序 C.插入排序D.堆排序
能不能告诉我详细的分析啊?
能不能告诉我详细的分析啊?
▼优质解答
答案和解析
排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
直接插入 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
直接插入 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
看了 在最坏的情况下,下列排序方法...的网友还看了以下:
下列关于排序的说法正确的是().A.插入排序和冒泡排序都是稳定的排序算法.B.选择排序的平均时间复 2020-05-23 …
在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序 2020-05-26 …
在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排 2020-05-26 …
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。A.堆排序B.快速 2020-05-26 …
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A.基数排序B.快速排 2020-05-26 …
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快 2020-05-26 …
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排 2020-05-26 …
下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序 2020-05-26 …
在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序B.快速排序C.插入排序D.堆排序 2020-07-23 …
排序求教一、实验目的1.掌握简单插入排序、冒泡排序、快速排序、堆排序以及归并排序的算法并加以应用。2 2020-11-28 …