El costo computacional es de Θ(n), una mejora considerable frente a la eliminación de Gauss-Jordan, cuyo costo es de Θ(n).