Before revision: Such systems require O( N^2 ) memory to store and O( N^3 ) to solve via direct Gaussian elimination or at best O( N^2 ) if solved iteratively.
After revision: Such systems require O( n2 ) memory to store and O( n3 ) to solve via direct Gaussian elimination or at best O( n2 ) if solved iteratively.