Gate CS-2006 Question Paper With Solutions

Q. 1 Consider the polynomial p(x) = a0 + a1x + a2x2 + a3x3 , where ai ≠ 0 ∀i.

The minimum number of multiplications needed to evaluate p on an input x is:

(A) 3

(B) 4

(C) 6

(D) 9

Answer: (A)

Explanation:

Gate CS-2006 Question Paper With Solutions

Learn More:   Gate EC-2007 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here