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?
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?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | BledDest | 145 |
Your second link is one click away from an efficient algorithm, which is Gaussian elimination. See the bottom of determinant's properties.
Gaussian elimination.
Please keep in mind that Gaussian is numerically unstable in general case. It is not a problem in Laplacian matrix, as it is diagonally dominant.