克莱姆法则(又名:克拉默法则,外文名:Cramer's Rule)是线性代数中一个关于求解线性方程组的定理,是瑞士数学家克莱姆于1750年,在他的《线性代数分析导言》中发表的。 它适用于变量和方程数目相等的线性方程组,对于多于两个或三个方程的系统,克莱姆的规则在计算上非常低效。

一般来说,用克莱姆法则求线性方程组的解时,计算量是比较大的。使用克莱姆法则求线性方程组的解的算

10张

克莱姆法则

法时间复杂度依赖于矩阵行列式的算法复杂度O(f(n)),其复杂度为O(n·f(n)),一般没有计算价值,复杂度太高。. 对具体的数字线性方程组,当未知数较多时往往可用计算机来求解。用计算机求解线性方程组已经有了一整套成熟的方法。