Research Space for Linear Algebra & Discrete Mathematics
作列運算至上三角假設先拿第一列去砍其他列, 總共有O(m^2)個entries要更新再拿第二列去砍其他列, 也是O(m^2)其它依此類推所以總共就是O(m^3)
是用 [A|I] 列等價於 [I|A^(-1)] 的方法嗎 ??
是的
張貼留言
3 則留言:
作列運算至上三角
假設先拿第一列去砍其他列,
總共有O(m^2)個entries要更新
再拿第二列去砍其他列, 也是O(m^2)
其它依此類推
所以總共就是O(m^3)
是用 [A|I] 列等價於 [I|A^(-1)] 的方法嗎 ??
是的
張貼留言