ESERCIZIO: VALUTAZIONE DI UN POLINOMIO

pn(x) = an xn + an-1 xn-1 + ... a1 x + a0

Idea: riscriverlo così (Metodo di Horner):

(...( ( an x + an-1) x + an-2 ) x + ... + a1) x + a0

Invariante:

v0 = an

vi+1 = vi * x + an-1-i per 0 _ i _ n-1

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica