克莱姆法则适用于哪些方程组
更新时间:
“克莱姆法则”适用于线性方程组,克莱姆法则又译克拉默法则是线性代数中一个关于求解线性方程组的定理,它适用于变量和方程数目相等的线性方程组,是瑞士数学家克莱姆于1750年,在他的《线性代数分析导言》中发表的。
一般来说,用克莱姆法则求线性方程组的解时,计算量是比较大的。使用克莱姆法则求线性方程组的解的算法时间复杂度依赖于矩阵行列式的算法复杂度O(f(n)),其复杂度为O(n·f(n)),一般没有计算价值,复杂度太高。对具体的数字线性方程组,当未知数较多时往往可用计算机来求解,用计算机求解线性方程组目前已经有了一整套成熟的方法。