Assume that a computer solves a 1000-variable, upper-triangular, linear system by back substitution in 0.5 seconds. Estimate the time needed to solve a general (full) system by Gaussian elimination (LU-factorization).

Q&A Education