- 30

- 0

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

[