
克莱姆法则是线性代数中关于解线性方程组的定理。适用于变量和方程个数相等的线性方程组。它由瑞士数学家克莱姆(1704-1752)于1750年在其《线性代数分析导言》中发表。
对于两个或三个以上方程的系统,克莱姆法则的计算效率非常低;与多项式时间复杂度的消元法相比,其渐近复杂度为O (nn!)。即使对于22系统,kramer法则在数值上也是不稳定的。
一般来说,用克莱姆法则解线性方程组时,计算量比较大。利用克莱姆法则求线性方程组解的计算时间复杂度取决于矩阵行列式的计算复杂度O(f(n)),其复杂度为o (nf (n)),一般没有计算价值,过于复杂。对于具体的数值线性方程组,当未知数很多时,往往可以用计算机求解。目前,用计算机求解线性方程组已有一套成熟的方法。










