A-A+

在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度

2022-08-06 07:07:01 问答库 阅读 177 次

问题详情

在最坏情况下()。
A.快速排序的时间复杂度比冒泡排序的时间复杂度要小
B.快速排序的时间复杂度比希尔排序的时间复杂度要小
C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:复杂度,时间