分治法之矩陣乘法

分治法及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

>>阅读原文<<