演算法導論-矩陣乘法-strassen演算法 - 平凡的幸福... - 博客園

2、矩陣相乘的strassen演算法 T(n)=Θ(n log7) =Θ (n 2.81) 矩陣乘法中採用分治法，第一感覺上應該能夠有效的提高演算法的效率。如下圖所示分治法方案，以及對該演算法的效率分析。有圖可知，演算法效率是Θ(n^3)。

www.cnblogs.com