non lol
une 100x100 suffirai
car l algorithme est recursuf pour une matrice M de taille nxn fau
calculer n foi le determinant des sous matrices donc t a n determinants
de matrices de taille (n-1)*(n-1) au 1er etape et pui ca grandi en
factoriel et au bout du compte t a + de n! operations a faire pour un
determinant (essy de calculer n! lol). Mais n! c'est qu'une
approximation ca prend en compte que les operation
arithmetiques(pas de if, for, while, ...) et puis a chaque boucle fo
reconstruir une matrice de tail (n-1)*(n-1)
Bon voila l a lgorithme general si ca interesse quelqun
det(A) = {somme de i = 1 jusquà n} ((-1)^(1+n)*a[i,n]*det(A[i,n]))
A: matrice de taille n*n
a[i,n]: element de la matrice sur la ligne i et la colone n
A[i,n]: matrice de taille (n-1)*(n-1) obtenu a partir de la matrice A en enlévant la ligne i et la colonne n
D aprés les calculs qu'on a fai a la fac fo +- 4,9*10^49 années pour un
systéme d'equations a 50 equations et 50 inconus si on fai
marcher le programme a 1MHz. Bon sur les machines recentes on peu
gagner une 10éne de siecles lol
Rendéz vous dans qq millions d'années (comme en H2G2)
|