A-A+
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中
问题详情
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
解析：归并排序(mergesort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。
