矩陣相乘 複雜度的相關文章
The Divide-and-Conquer Strategy
瀏覽:612
日期:2024-10-31
二項是係數、矩陣連乘、最佳二元搜尋樹… .... 以階乘為例:無論使用遞迴或迴圈,
複雜度階為O(n)。 但遞迴 .... Strassen 發表了一個矩陣相乘演算法,複雜度比O(n3)
好....看更多