天天看点

分治算法之矩阵运算

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矩阵乘法

分治算法之矩阵运算