Bonsoir à tous.

Je ne comprends pas une chose: dans le master theorem (page wiki),

http://fr.wikipedia.org/wiki/Master_theorem

pourquoi peut on se restreindre dans la démonstration au cas ou l'on a un nombre de bit n=b^k ou b est la base considérée et k un entier naturel.

Merci d'avance pour vos éclaircissements