Problèmes liés à l'exponentiation

Calculer l'exponentiation $x^n$ de deux entiers $x$ et $n$ est un problème qui semble simple mathématiquement. Nous allons étudier ce calcul sous l'angle algorithmique et monter qu'on peut en dire bien des choses.

Étude algorithmique

Implémentation et mesure de complexité