Strassen 矩陣乘法

最普通的矩陣乘法，需要乘 n 3 n^3 n3次，時間複雜度爲 O ( n 3 ) O(n^3) O(n3) 分治遞歸計算矩陣相乘複雜度也爲 O ( n 3 ) O(n^3) O(n3)，沒有體現優越性 使用Strassen計算每一步遞歸中乘法次數由8次變爲7次（以增加減法次數爲代價），時間複雜度下降爲 O ( n l g 7 ) O(n^{lg7}) O(nlg7) 在矩陣維數很大時增加一次乘法

>>阅读原文<<