Rejoignez-nous

Tutoriels Forums Librairie tudes Emploi

Tutoriels
Ici, on apprend tout partir de Zro !

Accueil Informatique Le tri par tas Web PDF

Le tri par tas

Par Ker

Difficult Moyen

Note

Tutoriel : Le tri par tas

Thmatiques Algorithmique, Programmation Mis jour le mardi 8 janvier 2013 Nous allons dcouvrir ici un algorithme de tri original : le tri par tas. Cet algorithme de tri par comparaison est de complexit asympotiquement optimal car de complexit O(n log n). En termes moins barbare a signifie que la diffrence du tri par insertion o lorsque l'on double la taille de l'entre, on multiplie par 4 le nombre d'oprations effectues par l'algorithme; le tri par tas ne multipliera, dans les mmes circonstances, qu'environ par 2 (un peu plus en ralit, mais lorsque n est grand c'est ngligeable) le nombre d'oprations. D'o le terme d'algorithme de tri optimal pour de grandes entres. Les diffrents algorithmes seront implments en OCaml, cependant ils seront expliqus en dtail et donc facilement transposables dans votre langage prfr.

Les tas (binaires) Tri par tas

Licence Partager

J'ai une question ou une remarque

L'auteur

Ker Suggestions & Bugs

Tutoriels Forums Librairie tudes Emploi

Inscrivez-vous la newsletter Restez connect

Devenez fan sur Facebook Suivez nous sur Twitter

Conditions Gnrales d'Utilisation Contact Ralis par