运用初等行变换化简矩阵计算其相应的n级行列式需要做多少次乘法-查字典问答网
分类选择

来自雷开彬的问题

  运用初等行变换化简矩阵计算其相应的n级行列式需要做多少次乘法和除法书上说运用初等行变换化简矩阵计算其相应的n级行列式只需要做(n^3+2n-3)/3次乘法和除法,可是我没得到这个结果,

  运用初等行变换化简矩阵计算其相应的n级行列式需要做多少次乘法和除法

  书上说运用初等行变换化简矩阵计算其相应的n级行列式只需要做(n^3+2n-3)/3次乘法和除法,可是我没得到这个结果,请高人解答,请写出步骤,谢谢

2回答
2020-05-1818:58
我要回答
提示:回答问题需要登录哦!
禤莉明

  这种问题不必过分纠结,其实乘法的计算量只是用来粗略估计算法的复杂程度,也就是说只要知道一个量级就可以了。单就这个问题而言,我们可以看出计算量是(n^3)/3这一量级,就已经足够。后面的2n-3可以忽略掉(通常实际编程计算的时候n都是很大的,或者换句话说,如果n比较小的话,各种算法都能很快完成任务,基本没什么优劣区别)。而n的三次方这一项应该是i的平方求和得来的,身边没纸,具体我就不算了~

2020-05-18 19:03:10
黄建峰

  对于一个n级矩阵,对其进行初等变换,考虑第2行到第n行共n-1行,这其中的每一行乘以(或除以)一个适当的数然后与第一行进行加减,可以使这第2行到第n行共n-1行的第一个元素变为0,第2行到第n行的每一行要做n次乘法(或除法),共要做(n-1)*n次乘法(或除法);然后考虑右下角的非零块,它可以看成n-1级的行列式,要将这个n-1级的行列式的第一列除去第一行的所有元素化为0,共需做(n-2)*(n-1)次乘法(或除法)(n-2代表行数,n-1代表每一行要做乘法(或除法)的元素个数);以此类推,右下角的非零块逐渐减小,直至2级行列式,这时要将此2级行列式化为行阶梯形要做1*2次乘法(或除法),至此将行列式整个的化为了行阶梯形,总共做了(n-1)*n+(n-2)*(n-1)+......+1*2次乘法(或除法),即(n^3-n)/3次。这时的行列式为上三角行列式,为求其值,只需将主对角线上的值做乘法,共需做n-1次乘法。所以总共做了[(n^3-n)/3]+(n-1)=(n^3+2n-3)/3次乘法(或除法)。

2020-05-18 19:05:55
大家都在问
最新问答