中图苔技术大荸数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 类似的做下去,我们有: 第k步 第k行×-ak+第i行,=k+1…,n 运算量:(mn-k(1+n-k+1)=(mn-k(m-k+2 n-l步以后,我们可以得到变换后的矩阵为: 12 13 0 (2) (2 00 (3) (3) (3) 000 (n) nn数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第k步： i i k n a a k kk k i k k , 1, , ( ) ( ) + = +  − 第 行 第 行 类似的做下去，我们有： 运算量： (n－k)*(1＋n－k＋1)=(n－k)(n－k＋2)                 ( ) ( ) (3) 3 (3) 3 (3) 3 3 (2) 2 (2) 2 (2) 2 3 (2) 2 2 1 1 1 2 1 3 1 1 0 0 0 0 0 0 n n n n n n n n a b a a b a a a b a a a a b           n－1步以后，我们可以得到变换后的矩阵为：