Explore l'algorithme de tri rapide, en se concentrant sur son approche de division et de conquête et son analyse de la complexité du temps.
Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.
Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.
Explore les techniques de hachage comme le hachage statique, extensible et linéaire, ainsi que les méthodes de tri telles que le tri de fusion externe et les arbres B+.
Analyse le temps d'exécution et les comparaisons dans un tri rapide randomisé, prouvant son efficacité et son optimisation dans le tri de comparaison.
