Sujet : Re: Exercice pour les jeunes
De : kurtzlepirate (at) *nospam* free.fr (kurtz le pirate)
Groupes : fr.sci.mathsDate : 10. Jun 2024, 17:33:11
Autres entêtes
Organisation : Compagnie de la Banquise
Message-ID : <66671cb7$0$8257$426a74cc@news.free.fr>
References : 1 2 3 4 5 6 7
User-Agent : Mozilla/5.0 (Macintosh; Intel Mac OS X 10.10; rv:78.0) Gecko/20100101 Thunderbird/78.14.0
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 piratecompagnie de la banquise
Exercice pour les jeunes
Re: Difficile de faire plus faux.