消去法的算法复杂度是O("n")；这就是说，如果系数矩阵的是"n" × "n"，那么高斯消去法所需要的计算量大约与"n"成比例。高斯消去法可以用在电脑中来解决数千条等式及未知数。不过，如果有过百万条等式时，这个算法会十分费时。一些极大的方程组通常会用迭代法来解决。亦有一些方法特地用来解决一些有特别排列的系数的方程组。高斯消去法可用在任何域中。高斯消去法对于一些矩阵来说是稳定的。对于普遍的矩阵来说，高斯消去法在应用上通常也是稳定的，不过亦有例外。
伪代码.高斯消去法的其中