Séances de cours associées à Fusionner Trier: Diviser et conquérir

Explore l'analyse de l'arbre de décision pour les algorithmes de tri et présente l'efficacité de Counting Sort basée sur la structure d'entrée.

Explore les dérivés, la notation O, les extrema et la complexité des algorithmes dans Analysis 1.

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.

Couvre l'implémentation d'un algorithme de tri de fusion parallèle dans Scala, en comparant ses performances avec Quicksort.