Développement : Master Theorem

Détails/Enoncé :

En analyse de la complexité des algorithmes, on est souvent dans le cas d'un algorithme dont la complexité $C(n)$ vérifie
\[
C(n) = a C(n/b) + f(n)
\]

Le "master theorem" étudie le comportement asymptotique de $C(n)$ de manière générale.

Réf : Cormen.
La preuve est calculatoire mais donne un résultat intéressant.

Versions :

Pas de version pour ce développement.