We first note how the polynomial in the previous exercise can be written in the nested multiplication method:
8 + x(-10 + x{l + x(-2 + x(3 + 12x)))).
Using this representation, the following pseudocode procedure (implementing Horner's method) can be used to evaluate the given polynomial.

Answer the questions in parts (a) and (b) of Exercise 5 for the new procedure given here.

Transcribed Image Text:

procedure PolynomialEvaluation2 (n: nonnegat ive integer r, a, a, a, a real) begin value ;= an for j :=n-|down to 0 do value :=a,+r*value end