How to quickly calculate the determinant of a matrix?

Revision en1, by bvd, 2016-07-19 12:12:48

This is how I normally calculate the determinant of a matrix.

However, the complexity of this algorithm is O(n!).

How to calculate it in polynomial time?

P.S: Why I need to calculate the determinant of a matrix in polynomial time?

Tags matrix, determinant, spanning tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English bvd 2016-07-19 12:12:48 481 Initial revision (published)