答案及解析：[单选题]以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 () ；该算法采用的设计方法是 (此空作答) 。

问题：

[单选题] 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 () ；该算法采用的设计方法是 (此空作答) 。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法