The Divide-and-Conquer Strategy

The Divide-and-Conquer Strategy

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