| 2 × 2 swap-and-negate formula |
n = 2 and ad − bc ≠ 0 |
trivial (constant time) |
by-hand work on 2 × 2 matrices |
| Row reduction of [A | I] |
det(A) ≠ 0 (verified during reduction) |
≈ 2n³ operations |
numerical computation when A⁻¹ itself is needed |
| Adjugate formula A⁻¹ = adj(A)/det(A) |
det(A) ≠ 0; symbolic entries |
n² cofactors, each an (n−1)-determinant |
theoretical derivations, sensitivity formulas |
| Solve Ax = b directly (skip A⁻¹) |
only A⁻¹b is needed, not A⁻¹ itself |
≈ ⅔ n³ (Gaussian elimination) + reusable LU |
virtually every practical linear system |