Which of the following statements regarding the cost of methods for solving an n×nn \times nn×n linear system Ax=bA\mathbf{x} = \mathbf{b}Ax=b are true?