Gate
Exam
Consider the polynomial p(x) = a0 +a1x+a2x2 +a3x2, where a1 (- 0,Vi. The minimum
number of multiplications needed to evaluate pon an input x is:
(A) 3
(B) 4
(C) 6
(D) 9
Read Solution (Total 1)
-
- P(X)=a0+a1X+a2X^2+a3X^3
P(X)=a0+(a1+((a2+a3X)X)X)
3 multiplications needed...
a3X=p..........(1)
a2+a3X=q .........(2)
a1(a2+a3X)X=R....(3)
- 9 years agoHelpfull: Yes(0) No(0)
Gate Other Question