Algorithms | Divide and Conquer | Question 3

Last Updated :
Discuss
Comments
Consider the polynomial p(x) = a0 + a1x + a2x^2 +a3x^3, where ai != 0, for all i. The minimum number of multiplications needed to evaluate p on an input x is:
3
4
6
9
Share your thoughts in the comments