单选题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。
A、
O(n)和O(nlgn)
B、
O(n)和O(n^)
C、
O(nlgn) 和O(nlgn)
D、
O(nlgn) 和O(n^2)
【正确答案】
C
【答案解析】
归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
提交答案
关闭