« Systèmes de Cramer/Pivot de Gauss » : différence entre les versions
Contenu supprimé Contenu ajouté
m Révocation des modifications de 85.168.61.77 (discussion) vers la dernière version de Crochet.david.bot |
|||
Ligne 64 :
{{Attention|Il y a un ''ordre précis'' dans le choix du pivot. Ne pas le respecter peut amener à des résultats aberrants.}}
La méthode du pivot de Gauss permet également de calculer le rang, l'inverse et le déterminant d'une matrice. Sa complexité est en <math>O\left(n^3\right)</math>, ce qui en fait un algorithme plus efficace que la méthode de Cramer, plus général que celle-ci. Néanmoins, il ne s'agit pas du « meilleur algorithme envisageable » : on pense qu'un tel algorithme atteindrait une complexité proche de <math>O \left( n^2 \right)</math>.
Cette notion de complexité signifie que, si on tente de résoudre un système de ''n'' équations à ''n'' inconnues, il faut effectuer de l'ordre de ''n³'' opérations. Dans notre exemple, ''n = 3'' — il faut tout de même effectuer de l'ordre de 27 opérations.
| |||