bonsoir,
je bloque sur un exercice:
on cherche le nombre T(n) de multiplication pour évaluer a^(n)
par définition on trouve n-1
mais pour n=2^p il en suffit de p-1+1 soit p
je dois majorer T(n) à partir de t(q(n)) et r(n) ou q(n) et r(n) sont le quotient et le reste de n dans la division euclidienne par 2...
ce que j'ai fait:
a^n=a^(2.q(n)).a^(r(n)) avec r(n) qui vaut 0 ou 1
on trouve donc t(q(n))+2 multiplication a faire ?
merci de votre aide
-----