下列各排序法中，最坏情况下的时间复杂度最低的是（C ）A.希尔排序 B.快速排序 C.堆排序 D.冒泡排序_希尔排序和堆排序哪个时间复杂度低

作者：花生_TL007 | 2024-04-28 08:20:28

踩

希尔排序和堆排序哪个时间复杂度低

下列各排序法中，最坏情况下的时间复杂度最低的是（C ）

希尔排序
A.快速排序
B.堆排序
C.冒泡排序
D.正确答案：C
题目解析：
堆排序最坏情况时间下的时间复杂度为 O(nlog2n) ；希尔排序最坏情况时间下的时间复杂度为 O(n1.5) ；快速排序、冒泡排序最坏情况时间下的时间复杂度为 O(n2) 。故本题答案为 C 选项。

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】

下列各排序法中，最坏情况下的时间复杂度最低的是（**C** ）A.希尔排序 B.快速排序 C.堆排序 D.冒泡排序_希尔排序和堆排序哪个时间复杂度低