正在加载图片...
n-k+) n"n k=1 22 所以Gauss消元法总的乘除法次数为 +n2-n、n3 n 3 33 如果我们用Gramer法则计算(1.1)的解,要计算n+1 个n阶行列式并作n次除法。而计算每个行列式,若用 子式展开的方法,则有n!次乘法,所以用Gramer法则 大约需要(n+1)次乘除法运算。例如,当n=10时约需 4×10?次运算,而用Gauss消元法只需30次乘法运算。2 1 ( 1) 2 2 n k n n n k =  − + = − 3 3 2 3 3 3 n n n + −  n 所以 Gauss 消元法总的乘除法次数为 n =10 如果我们用 法则计算(1.1)的解,要计算 个 阶行列式并作 次除法。 而计算每个行列式,若用 子式展开的方法,则有 次乘法,所以用 法则 大约需要 次乘除法运算。例如,当 时约需 次运算,而用 消元法只需 次乘法运算。 n! (n +1 !) 7 4 10  Gramer n +1 n Gramer Gauss n 430
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有