(Choose 1 answer)
(See picture)
A. (ii)
B. (iv)
C. (iii)
D. (i)
Given the algorithm
procedure POLYNOMIAL(c, ao, a₁,..., an: integers)
power := 1
y:= ao
for i:=1 to n
power : power * c y:= y + a¡ * power return y
How many multiplications are used in the above algorithm that evaluates a polynomial of degree n at x = c?
(i)n
(ii) 2n
(iii) cn
