Input: (1) A real number x 0 , (2) n integer coefficients {a 0 , a 1
Fantastic news! We've Found the answer you've been seeking!
Question:
Input: (1) A real number x0,
(2) n integer coefficients {a0, a1, …, an-1}
Output: P(x0)=a0+a1x0+a2x02+…+an-1x0n-1
(a) Give or cite an efficient EREW PRAM algorithm (idea) to output P(x0).
(b) What is the total time needed in your algorithm? Please explain the time needed for each part.
Expert Answer:
Related Book For 
Posted Date:
