Aider moi svp comment on calcul methode de HORNER.
Mathématiques
kanzo12
Question
Aider moi svp
comment on calcul methode de HORNER.
comment on calcul methode de HORNER.
1 Réponse
-
1. Réponse caylus
Soit P(x)=a[n]x^n+a[n-1]x^(n-1)+...+a[2]x²+a[1]x+a[0]
= (((((...(a[n]*x+a[n-1])*x+a[n-2])*x+a[n-3]).....)*x+a[2])*x+a[1])*x+a[0]
Ex: P(x)=2x^4+3x^3+4x²+5x+6=(((2x+3)*x+4)*x+5)*x+6
P(7)=(((2*7+3)*7+4)*7+5)*7+6 Il y a 4 multiplications
si on avait calculé comme ceci:
2*7*7*7*7+3*7*7*7+4*7*7+5*7+6 il y a 10 multiplications.
Cette méthode permet de minimiser le temps de calcul sur ordinateur.