单选题
程序员
题号 #702172
根据下列题干,回答题:
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(1);该算法采用的设计方法是(2)。
请选择(1)处最佳答案:

参考答案
A
答案解析
归并排序(merge sort),是把待排序的文件分成n个已排序的子文件,将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n),所需的辅助存储空间是O(n),该算法采用的设计方法是分治法。


