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.
Related Book For
Posted Date: