法很少移动矩阵的行，因为这对于大矩阵（含有几千到几百万的行与列）将招致极大的时间花费；替代的办法是仅仅记录矩阵的行的交换信息。 整体上，寻找主元的过程增加了算法的计算量。很多情况下这些额外的计算量是必需的，能使算法正常工作，或者对于保持计算结果的数值稳定性来说是完全有价值的.