【多选题】通过减少子问题个数,降低分治算法时间复杂度的有()A. 大整数乘法B. Strassen 矩阵乘法C. 线性时间选择D. 最接近点对
4.5.2 Strassen矩阵乘法 V.Strassen在1969年发表了这个算法,它的成功依赖于这个发现:计算两个2阶方阵A和B的积C只需要进行7次乘法运算,而不是蛮力算法所需要的8次。公式参照如下: 其中, 因此,对于两个2阶方阵相乘时,Strassen算法执行了7次乘法和18次加减法,而蛮力法需要执行8次乘法和4次加法。虽然只是减少了一...
通过减少子问题个数,降低分治算法时间复杂度的有()A.大整数乘法B.Strassen矩阵乘法C.线性时间选择D.最接近点对