Given a list of values z0, z1,……..zn–1 (possibly with repetitions), show how to find the coefficients of a polynomial P(x) of degree-bound n + 1 that has zeros only at z0, z1,…….zn-1(possibly with repetitions). Your procedure should run in time O(nlg 2n).

Answer rating: 100% (QA)

Finding the coefficient of a polynomial of bounded degree MULTIPLYINGOUT algorithm is used to find the coefficients of polynomial Px of degree bound n... View the full answer