Discussion:Programmation algorithmique/Nombre d'opérations optimal

Dernier 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)Répondre

J'ai corrigé l'information. --DavidL 29 mars 2007 à 15:20 (CEST)Répondre
Revenir à la page « Programmation algorithmique/Nombre d'opérations optimal ».