作业帮克拉默法则运算量,求详解.
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/04 20:16:14
克拉默法则运算量,求详解.
n阶方程组,需要算n+1个n阶行列式,
每个行列式,如果按定义计算,有n!项
每一个项又是n个数的乘积,所以,每个行列式的计算量为
n!·n+n!-1(因为还有n!-1次加减法)
=(n+1)!-1
所以,总计算量为(还有克拉莫法则n个除法)
(n+1)[(n+1)!-1]+n
=(n+1)·(n+1)!-1
再问： n个数相乘有几个乘号
再答： 改一改
n阶方程组，需要算n+1个n阶行列式，
每个行列式，如果按定义计算，有n!项
每一个项又是n个数的乘积，所以，每个行列式的计算量为
n!·(n-1)+n!-1(因为还有n!-1次加减法)
=n·n!-1
所以，总计算量为(还有克拉莫法则n个除法)
(n+1)[n·n!-1]+n
=n·(n+1)!-1
再问： 我已经算出来了，不过谢谢啦
再问： 你能不能算算高斯消元法运算量
再答： 这个比较纠结，好像是n^2数量级的
再问： 是三次方
再问： 我就是看不懂
每个行列式,如果按定义计算,有n!项
每一个项又是n个数的乘积,所以,每个行列式的计算量为
n!·n+n!-1(因为还有n!-1次加减法)
=(n+1)!-1
所以,总计算量为(还有克拉莫法则n个除法)
(n+1)[(n+1)!-1]+n
=(n+1)·(n+1)!-1
再问： n个数相乘有几个乘号
再答： 改一改
n阶方程组，需要算n+1个n阶行列式，
每个行列式，如果按定义计算，有n!项
每一个项又是n个数的乘积，所以，每个行列式的计算量为
n!·(n-1)+n!-1(因为还有n!-1次加减法)
=n·n!-1
所以，总计算量为(还有克拉莫法则n个除法)
(n+1)[n·n!-1]+n
=n·(n+1)!-1
再问： 我已经算出来了，不过谢谢啦
再问： 你能不能算算高斯消元法运算量
再答： 这个比较纠结，好像是n^2数量级的
再问： 是三次方
再问： 我就是看不懂