Master Theorem

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.