单选题 适中
#20901

关于分治算法,以下哪个说法正确?

关于分治算法,以下哪个说法正确?

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

分治算法的思想就是把问题划分成子问题,然后继续划分,知道子问题可以直接解决,然后合并子问题得到的结果,推到原问题的答案。

B选项:归并排序的思想就是分治。

D选项:分治算法划分子问题的时间一般为logn,总的时间复杂度常为O(nlogn),如归并排序。