What is the computational time complexity of standard Gaussian elimination for an n x n matrix?
Show answer
O(n^3)
While O(n^3) is the standard, more advanced algorithms like Strassen's algorithm can reduce this slightly to approximately O(n^2.81). However, Gaussian elimination remains the most common method for general systems.
Also asked as:
- In Big O notation, what is the time complexity for performing standard Gaussian elimination on an n x n matrix?