Développement #496

Titre : Master Theorem

Contenu : En analyse de la complexité des algorithmes, on est souvent dans le cas d'un algorithme dont la complexité $C(n)$ vérifie\r\[\rC(n) = a C(n/b) + f(n)\r\]\r\rLe \"master theorem\" étudie le comportement asymptotique de $C(n)$ de manière générale.\r\r\rLa preuve est calculatoire mais donne un résultat intéressant.

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42