更多"对n个记录的集合进行快速排序,其最坏情况下所需的时间复杂度是_____"的相关试题:
[填空题]对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[填空题]对n个记录的文件进行快速排序,最坏情况下的执行时间为 【5】 。
[填空题]对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
[单项选择]对任意n个关键字进行排序,两两关键字进行比较的时间复杂度为______。
A. O(n)
B. O(n2)
C. O(log(n!))
D. O(nlogn)
[单项选择]对n个元素的数组进行______,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序