分治法之矩阵乘法

分治法及Strassen方法做矩阵乘法 矩阵乘法：我们先约定用于乘法的矩阵与结果矩阵都是nn的矩阵 比较直观的算法就是<算法导论>中给出的伪代码使用三个循环来完成: SQUARE-MATRIX-MULTIPLY（A，B） 1 n = A.rows 2 let C be a new n×n matrix 3 for i = 1 to n 4 for j = 1 to n 5 cij = 0 6 fo

>>阅读原文<<