PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 线代 行列式计算的复杂度
楼主:
skyHuan
(Huan)
2018-09-20 13:40:20
计算行列式值
用降阶递回的方法复杂度是O(n!)
因为矩阵做列运算行列式值只会改变倍数
所以可以列运算到上三角矩阵计算行列式值
这时候复杂度就跟高斯消去法一样是O(n^3)
查资料的时候又看到行列式的计算
可以跟矩阵的乘法达到相同的复杂度
Strassen's algo: O(n^2.376)
我的问题是
1. 为什么高斯消去法的复杂度是O(n^3)
2. 为什么行列式的计算可以跟矩阵乘法达到相同复杂度,这是代表两者等价的意思吗
感谢解答
作者:
y2j60537
(skkkkuu)
2018-09-20 16:40:00
第一题我的理解是这样
https://i.imgur.com/Qxw6per.jpg
第二题等高手解答
继续阅读
[理工] 线代 7-122范例13
AAQ8
[理工] 离散 关系 2-15
QoGIVoQ
OS dual mode
silence0925
[理工] 线代 正交补空间
AAQ8
[理工] 线代 3-100
decoder
[理工] 线代 正规方程式观念疑问
eggy1018
[理工] 计组 非回复性除法 hw friendly
qazws3483
[理工] 离散 递回应用问题
AAQ8
[理工] 微分方程 逆运算子 不定积分
gl4rmp4
[理工] 线代4-124
q5332159
Links
booklink
Contact Us: admin [ a t ] ucptt.com