計算行列式值
用降階遞迴的方法複雜度是O(n!)
因為矩陣做列運算行列式值只會改變倍數
所以可以列運算到上三角矩陣計算行列式值
這時候複雜度就跟高斯消去法一樣是O(n^3)
https://imgur.com/4NF1Gg9.jpg
查資料的時候又看到行列式的計算
可以跟矩陣的乘法達到相同的複雜度
Strassen's algo: O(n^2.376)
我的問題是
1. 為什麼高斯消去法的複雜度是O(n^3)
2. 為什麼行列式的計算可以跟矩陣乘法達到相同複雜度，這是代表兩者等價的意思嗎
感謝解答