克萊姆法則適用於哪些方程組

來源:生活大全幫 5.76K

克萊姆法則適用於哪些方程組

“克萊姆法則”適用於線性方程組,克萊姆法則又譯克拉默法則是線性代數中一個關於求解線性方程組的定理,它適用於變量和方程數目相等的線性方程組,是瑞士數學家克萊姆於1750年,在他的《線性代數分析導言》中發表的。

一般來説,用克萊姆法則求線性方程組的解時,計算量是比較大的。使用克萊姆法則求線性方程組的解的算法時間複雜度依賴於矩陣行列式的算法複雜度O(f(n)),其複雜度為O(n·f(n)),一般沒有計算價值,複雜度太高。對具體的數字線性方程組,當未知數較多時往往可用計算機來求解,用計算機求解線性方程組目前已經有了一整套成熟的方法。

熱門標籤