Quicksort: Temps de fonctionnement prévu et arbre de décision

Cette séance de cours couvre le temps de fonctionnement prévu de quicksort aléatoire, qui est O (n log n) pour toute entrée. L’algorithme est sur place, efficace et facile à mettre en œuvre. Il traite également des arbres de décision comme une abstraction des types de comparaison, représentant des comparaisons faites par des algorithmes de tri sur des entrées d'une taille donnée.