Mathématiques

Question

Aider moi svp
comment on calcul methode de HORNER.

1 Réponse

  • 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.

Autres questions