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.
Couvre les algorithmes de tri, l'analyse de division et de conquête, la résolution des récurrences par induction, la complexité des sols et des plafonds et la méthode Master.
Couvre la division et la conquête dans la multiplication matricielle, les arbres de récursion, la méthode maître, le problème de sous-réseau maximum et l'algorithme intelligent.
Explore l'algorithme Divide-and-Conquer pour la multiplication matricielle, y compris la méthode de Strassen et son importance dans l'optimisation de la complexité du temps.
Couvre la mise en œuvre et les opérations des structures de données de base telles que les piles, les files d'attente et les listes liées, et introduit des arbres de recherche binaires.
