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

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

瀏覽:905
日期:2024-10-05
2、矩陣相乘的strassen演算法 T(n)=Θ(n log7) =Θ (n 2.81) 矩陣乘法中採用分治法,第一感覺上應該能夠有效的提高演算法的效率。如下圖所示分治法方案,以及對該演算法的效率分析。有圖可知,演算法效率是Θ(n^3)。...看更多