The Horner’s method is an algorithm that evaluates polynomials. The following pseudocode shows how to use this method to find the(adsbygoogle = window.adsbygoogle || []).push({});

value of anxn + an-1xn-1 + . . . + a1x + a0 at x = c.

procedure Horner(c, a0, a1, a2, . . . , an : real numbers)

y := an

for i := 1 to n

y := y × c + an-i

end {y = ancn + an-1cn-1 + . . . + a1c + a0}

(a) Evaluate x2 + 5x + 3 at x = 2 by working through each step of the algorithm.

(b) Exactly how many multiplications and additions are used by this algorithm to evaluate a polynomial of degree n at x = c? (Do not count additions used to increment the loop variable.)

please help in details thanx much

[

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Horner’s method

**Physics Forums | Science Articles, Homework Help, Discussion**