下载APP
【单选题】
（54）处填（）。
A．分治法
B．贪心法
C．动态规划法
D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
【单选题】在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决（）问题。