楼主:
skyHuan (Huan)
2018-09-20 13:40:20计算行列式值
用降阶递回的方法复杂度是O(n!)
因为矩阵做列运算行列式值只会改变倍数
所以可以列运算到上三角矩阵计算行列式值
这时候复杂度就跟高斯消去法一样是O(n^3)
https://imgur.com/4NF1Gg9.jpg
查资料的时候又看到行列式的计算
可以跟矩阵的乘法达到相同的复杂度
Strassen's algo: O(n^2.376)
我的问题是
1. 为什么高斯消去法的复杂度是O(n^3)
2. 为什么行列式的计算可以跟矩阵乘法达到相同复杂度，这是代表两者等价的意思吗
感谢解答