4.3、矩阵乘法 4.3.1、传统方法 分治算法之矩阵运算 4.3.2、简单分治法 分治算法之矩阵运算 划分步骤:将矩阵A、B 分成4 个n/2×n/2 的矩阵; 治理步骤:当n>1 时,递归计算8 个n/2×n/2 的矩阵的乘积; 组合步骤:计算治理步骤得到n/2×n/2 的矩阵的和。 4.3.3、Strassen矩阵乘法 分治算法之矩阵运算