Polynomial Eval. w/ Horner’s Rule

P(x) = c0xn + c1xn-1 + . . . + cn-1 x + cn

Compute c0x

Add c1 getting t1

Computer t1x

Add c2 getting t2

Compute t2x

...

Add cn getting the answer.

Requires 1 memory location to hold current result ti,

and needs n multiplications (and n additions).

Previous slide

Back to first slide

View graphic version