Horner’s Rule

Horner’s Rule

• P(x) = 3x5+2x4+7x3+8x2+2x+4
• t1 = (3*x) + 2
• t2 = (t1*x) + 7
• t3 = (t2*x) + 8
• t4 = (t3*x) + 2
• P = (t4*x) + 4
• 5 Multiplications, 5 Additions

Previous slide

Next slide

Back to the first slide

View Graphic Version