How to quickly calculate the determinant of a matrix?

Правка en1, от 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?

Теги matrix, determinant, spanning tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский bvd 2016-07-19 12:12:48 481 Initial revision (published)