12、关于分治算法，以下哪个说法正确？
别灰心，再试一次！
💡 真题解析
【答案】A
【考纲知识点】分治算法
【解析】分治算法的思想就是把问题划分成子问题，然后继续划分，知道子问题可以直接解决，然后合并子问题得到的结果，推到原问题的答案。
B选项：归并排序的思想就是分治。
D选项：分治算法划分子问题的时间一般为logn，总的时间复杂度常为O(nlogn)，如归并排序。
12、关于分治算法，以下哪个说法正确？
别灰心，再试一次！
【答案】A
【考纲知识点】分治算法
【解析】分治算法的思想就是把问题划分成子问题，然后继续划分，知道子问题可以直接解决，然后合并子问题得到的结果，推到原问题的答案。
B选项：归并排序的思想就是分治。
D选项：分治算法划分子问题的时间一般为logn，总的时间复杂度常为O(nlogn)，如归并排序。