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

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Un livre de Wikilivres.
  • 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]
Récupérée de « https://fr.wikibooks.org/w/index.php?title=Discussion:Programmation_algorithmique/Nombre_d%27opérations_optimal&oldid=480731 »