问题
单项选择题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (57) ；该算法采用的设计方法是 (58) 。
（58）处填（）。
A．分治法
B．贪心法
C．动态规划方法
D．回溯法
答案
参考答案：A
解析：
归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可以达到 O(nlogn)。该算法采用的设计方法是分治法，分块处理。