问题
单项选择题
对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序
答案
参考答案:C
解析:
本题考查各种排序算法的时间复杂度,在此做个总结。
根据题目选项和上表,显然C答案是正确的。
对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序
参考答案:C
解析:
本题考查各种排序算法的时间复杂度,在此做个总结。
根据题目选项和上表,显然C答案是正确的。