以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的

admin2022-08-02 83

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

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

答案 A

解析直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408431.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)