Je voudrais m'assurer de la complexité de la methode binaire de calcul de puissance.
L'ordre de grandeur est bien de Theta (log(base2)n) ?
puisque nous trouvons que [log2 n]<= T(n)<= 2[log2 n] , T(n) étant le cout en nombre d'operations de l'algorithme de calcul de puissance d'un entier n.
-----