设要求出
n
阶矩阵
对于一个矩阵的初等行变换,有三种:
1. 交换两行。
2. 将某一行的所有元素乘以一个非零实数
3. 将某一行
j
,加上某一行
可以发现的是,每种变换其实都可以等价于乘以某个矩阵,事实上称其为初等矩阵。
那么,当我们不停地对
A
进行初等变换,并且用另外一个矩阵
怎么样将
A
变为
设当前扫到第
一开始没有操作时
C
就是
最后我们用 O(N3) 的复杂度求出了逆矩阵。