Given a list of values z 0 , z 1 , . . . ,z n -
Question:
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(n lg2 n). The polynomial P(x) has a zero at zj if and only if P(x) is a multiple of (x − zj).)
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Introduction to Algorithms
ISBN: 978-0262033848
3rd edition
Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Question Posted: