"Philippe 92" <nospam@free.invalid> a écrit dans le message de news:
mn.233b7d8ad64b9182.22155@free.fr...
jojolapin a écrit :
"JCD" <jcd.news@club-internet.fr> a écrit:
Voici un exercice où on décompose un polynôme P quelconque sous la
forme P(x)=p0(x^2)+xP1(x^2) où P0 et P1 sont des polynômes. On
recommence en décomposant P0 et P1.... jusqu'à obtenir des polynômes
de degré 0:
Je voudrais savoir à quoi sert cette décomposition en informatique ou
en mathématiques.
C'est plus facile et rapide de calculer des sommes et des produits
qu'une multitude de puissance
On ne calcule *jamais* une somme de puissances pour calculer la valeur
d'un polynome en informatique :
P(x) = (((a0*x + a1)*x + a2)*x + a3)*x + ... + an
Je n'ai pas dit le contraire
Cela est une autre méthode