黃子嘉 - 線代離散研究室: 線代三版p1-107 No.77

2008-01-20

線代三版p1-107 No.77

想問的是選項C,為什麼是O(m^3)呢@@?

3 則留言:

qq22 提到...: 只要有做列運算
複雜度就是O(N^3) .N是行數
而高斯消去法就是用列運算

詳細說明的話
有點複雜@@...; 2008年1月20日晚上7:56
Just do it 提到...: R^(mxm)
回想高斯銷去的步驟
1.先乘倍數.有m行
2.加減m-1列
3.每列有m entry(m行); 2008年1月20日晚上11:06
nimigo 提到...: 哦哦!! 我懂了:D 感謝兩位:D; 2008年1月21日凌晨1:17

訂閱：張貼留言 (Atom)