Follow Us :

DT Q41

0. Consider the polynominal p(x) = a0 + a1x + a2x2 + a3x3, where a1 ≠ 0, ∀i. The minimum number of multiplcations needed to evaluate p on an input x is

  • Option : A
  • Explanation :
    p(x) = a0 + a1x + a2x2 + a3x3
    p(x) = a0 + (Ca3x + a2)x + a)x
    t = cl3* x
    t = t + a2
    t = t * x
    t = t + a1
    t = t * x
    t = t + a0
    So minimum 3 multiplication are needed to e valuate P.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *