Carte Rare

Master theorem

théorème d'analyse de complexité d'algorithmes

Valeur

50 W

Attaque

260

Défense

208

Joueurs

0

400 vues Wikipédia ces 30 derniers jours

En informatique, et plus particulièrement en analyse de la complexité des algorithmes, le master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de récurrence d'un certain type…