快速排序在最坏情况下昀时间复杂度是______。

admin2014-12-25 13

问题快速排序在最坏情况下昀时间复杂度是______。

选项 A、O(log₂n)
B、O(nlog₂n)
C、O(n²)
D、O(n³)

答案C

解析当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/KjLaFFFM

数据结构导论

相关试题推荐

随机试题

最新回复(0)