Discussion:Programmation algorithmique/Nombre d'opérations optimal
Ajouter un sujetDernier commentaire : il y a 17 ans par DavidL
- L'algorithme de tri à bulle s'effectue en O(n²) ;
- L'algorithme de tri rapide (appelé Quicksort) s'effectue en O(n*log(n)).
Le tri à bulle s'effectue bien en O(n²) ... mais qsort aussi. Par contre qsort à une complexité moyenne en n log n. Soleuh 28 mars 2007 à 22:49 (CEST)
- J'ai corrigé l'information. --DavidL 29 mars 2007 à 15:20 (CEST)