Consider the polynomial p(x) = a0 + a1x + a2x^2 + a3x^3, where ai != 0. The minimum number of multiplications needed to evaluate p on an input x is
- A. 3
- B. 4
- C. 6
- D. 9
Answer: A. 3
Explanation: Using Horner's method: a0 + x(a1 + x(a2 + x(a3))). 3 multiplications.