多项选择题
通过减少子问题个数,降低分治算法时间复杂度的有()
A.大整数乘法B.Strassen矩阵乘法C.最接近点对D.线性时间选择
单项选择题 改进分治算法的方法有()和改进划分的对称性。
判断题 减治法减一个常量就是每次迭代减去一个相同的常数因子(一般为2)。
判断题 三分法的判定树是三叉树。