靚麗時尚館

位置:首頁 > 健康生活 > 心理

什麼是克萊姆法則

心理3.31W
什麼是克萊姆法則

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

對於多於兩個或三個方程的系統,克萊姆的規則在計算上非常低效與具有多項式時間複雜度的消除方法相比,其漸近的複雜度爲O(n·n!)。即使對於2×2系統,克拉默的規則在數值上也是不穩定的。

標籤:克萊姆 法則