归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组

最全题库2022-08-02 96

问题归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。

选项

答案 C

解析归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)