Séances de cours associées à Tri rapide : Subdivision en place

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

Introduit l'algorithme de fusion grâce à l'approche de division et de conquête, en mettant l'accent sur l'exactitude et l'analyse du temps.

Couvre l'algorithme de tri de fusion, qui divise récursivement, trie et fusionne les sous-listes pour obtenir une liste triée finale.

Explore les algorithmes de tri récursif, la récursion, la programmation dynamique et l'efficacité des solutions récursives.

Introduit la croissance des fonctions, le problème de tri, le tri d'insertion, le modèle de calcul et le tri de fusion.