单选题 程序员
题号 #702172

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

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考