System of Linear Equations: Storage and Complexity

Finding the inverse of a matrix, especially large ones, is a computationally heavy procedure. Given are two methods for computing the same (assuming the given matrix A is invertible):
  1. LU Decomposition: Decompose A into L and U. Obtain A-1 as the product of U-1, L-1 and the permutation matrix. The time complexity of this process is of the order O(n3).
  2. Adjoint method: Compute the Cofactor matrix and transpose it to form the Adjoint matrix. Dividing the adjoint matrix by the determinant of A gives A-1. The time complexity of this process is of the order O(n!).
For sufficiently large n, which of the following is the higher time complexity?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Finding the inverse of a matrix, especially large ones, is a computationally heavy procedure. Given are two methods for computing the same (assuming the given matrix A is invertible):
  1. LU Decomposition: Decompose A into L and U. Obtain A-1 as the product of U-1, L-1 and the permutation matrix. The time complexity of this process is of the order O(n3).
  2. Adjoint method: Compute the Cofactor matrix and transpose it to form the Adjoint matrix. Dividing the adjoint matrix by the determinant of A gives A-1. The time complexity of this process is of the order O(n!).
Based on this, which of the above methods is more efficient for computation?

Explanation

Explanation

Explanation

Explanation