Problème de sous-réseau maximal

Cette séance de cours couvre la méthode Master, un théorème utilisé pour résoudre les récurrences de la forme T (n) aT (n / b) + f (n). Il explique la séparation des limites asymptotiques et fournit des exemples. L'instructeur discute du problème du sous-réseau maximum, de la structure de solution optimale et des approches algorithmiques telles que la force brute et la division et la conquête. La séance de cours se termine par un résumé du paradigme algorithmique de la division et de la conquête.