Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.
Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.
Couvre le concept de Merge Sort, un algorithme de tri récursif qui divise une liste en sous-listes jusqu'à ce que chaque sous-liste ait un élément.
Couvre l'analyse des algorithmes, en se concentrant sur le tri d'insertion et les modèles de calcul.
Explore les dérivés, la notation O, les extrema et la complexité des algorithmes dans Analysis 1.
Il présente Merge Sort, un algorithme de division et de conquête pour un tri efficace des tableaux, la discussion de l'exactitude, l'analyse de l'exécution, la fusion en temps linéaire et les techniques de résolution des récurrences.
