问题
单项选择题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (53) ;该算法采用的设计方法是 (54) 。
(54)处填()。
A.分治法
B.贪心法
C.动态规划法
D.回溯
答案
参考答案:A
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (53) ;该算法采用的设计方法是 (54) 。
(54)处填()。
A.分治法
B.贪心法
C.动态规划法
D.回溯
参考答案:A