Given a list of values z 0 , z 1 , . . . ,z n -

Question:

Given a list of values z0, z1, . . . ,zn-(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  answer-question

Introduction to Algorithms

ISBN: 978-0262033848

3rd edition

Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

Question Posted: