多项选择题
有关合并排序的分治算法描述正确的是()。
A.合并排序A[left,right]的元素,采用的分解方法是(left+right)/2。B.合并排序A[left,right]的元素,采用的分解方法是(right-left)/2。C.合并排序A[left,right]的元素,需要治理规模大致等于(right-left+1)/2的两个子问题。D.合并排序需要将两个有序的子序列归并成一个有序的子序列。
多项选择题 有关快速排序的分治算法描述正确的是()。
多项选择题 大整数A和B的乘法,将A分成位数大致相等的两部分A1和A2,将B分成位数大致相等的两部分B1和B2,以下描述正确的是()。
多项选择题 分治算法的思想是()。