A-A+

下列各排序法中最坏情况下的时间复杂度最低的是()。A.希尔排序B.快速排序C.堆排序D.冒

2022-08-06 06:31:20 问答库阅读 176 次

问题详情

下列各排序法中，最坏情况下的时间复杂度最低的是()。
A.希尔排序
B.快速排序
C.堆排序
D.冒泡排序

参考答案：C参考解析：堆排序最坏情况时间下的时间复杂度为O(n1og2n);希尔排序最坏情况时间下的时间复杂度为O(n1.5);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n2)。故本题答案为C选项。