Re: Exercice pour les jeunes

On 10/06/2024 12:16, efji wrote:

C'est la plus mauvaise méthode pour inverser un système linéaire en
terme d'efficacité. Pour un système 2x2 ça passe, 3x3 éventuellement,
mais au delà c'est impraticable car le calcul des déterminants est très
long.

Ben au "collège", je ne pense pas qu'ils dépassent (dépassaient) le 2x2
non ? Et dans ce cas, Cramer n'est pas si mauvais que ça.

En terme de complexité algorithmique, calculer un déterminant nxn à un
coût en n!, soit grosso modo n^n. La méthode de Gauss pour résoudre un
système linéaire a un coût en n^3.

D'accord avec toi. Moi, ça ne me gène pas Gauss, mais ce n'est sûrement
pas du niveau collège.

Le coût en n! n'engage que toi...





--
kurtz le pirate
compagnie de la banquise