以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。

admin2009-02-15  45

问题 以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。

选项 A、治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析
转载请注明原文地址:https://jikaoti.com/ti/BOW7FFFM
0

最新回复(0)