Objectifs 1 Algorithmique sans tableau ni pointeur 2 Tableaux

xnn
x23 =x∗(x2)11 = (x∗x2)∗(x4)5= (x∗x2∗x4)∗(x8)2=x∗x2∗x4∗x16
x
res∗puissk=xn
res puiss k
x k xk
n C(n)
C(n)≤2 log n C(n)≤2 + C(n/2)
k= 2n
N−1

NMAX