Chapter Review
585
(b)
INPUT: n E N, the coefficients of P stored in a[0.. n], and a real number x0
OUTPUT: P(xo)
Poly = a [0]
fori =Oton
X =X0
for j = 1 to i
X = X "X0
Poly = Poly + a[i]. x
print Poly
(c) The code shown implements Homer's algorithm.
at
x
-INPUT: n E N, the coefficients of P stored in a [0 .. n], and a real number x0
OUTPUT: P(xo)
Poly = xo " a[n] + a[n - 1]
/* down to means to subtract 1 each time through the loop until i <0 *0
for i = n - 2 down to 0
Poly = Poly . xo + a[i]
print Poly