Strassen矩陣算法分析及其C++實現 遞歸分治法（轉）

對於矩陣乘法 C = A × B，一般的作法是將矩陣進行分塊相乘，以下圖所示：java 從上圖能夠看出這種分塊相乘總共用了8次乘法，固然對於子矩陣相乘（如A0×B0），還能夠繼續遞歸使用分塊相乘。對於中小矩陣來講，很適合使用這種分塊乘法，可是對於大矩陣來講，遞歸的次數較多，若是能減小每次分塊乘法的次數，那麼性能將能夠獲得很好的提升。ios Strassen矩陣乘法就是採用了一個簡單的運算技巧，將上

>>阅读原文<<