determinati

[•razyelx]

stiti cumva o solutie optima pentru a determina determinatul unei matrici de grad n? 

[•devilkind]

Din cate stiu eu cel mai bun algoritm e N^3. Sunt mai multe metode de a face asta si majoritatea se bazeaza la reducerea matricii la o forma triunghiulara (toate elementele de deasupra sau de sub diagonala principala sunt 0). Mai multe detalii poti sa gasesti aici http://en.wikipedia.org/wiki/Gaussian_elimination.

[•Cosmin]

Exista algoritmi de complexitati mai bune bazati pe inmultirea intre doua matrici, dar sunt greoi de implementat.