Puzzles, Maths and Algorithms: Polynomial Evaluation
Polynomial Evaluation
Problem: Given a polynomial with degree bound of n=m^r. How do we evaluate the polynomial at n different points such that the polynomial can be recovered from these n points (i.e. the coefficients can be calculated back using the points).
Note: We do not want to recover the coefficients but cleverly choosing the points as that impacts the running time of the algorithm.
Note: We do not want to recover the coefficients but cleverly choosing the points as that impacts the running time of the algorithm.
Read full article from Puzzles, Maths and Algorithms: Polynomial Evaluation
No comments:
Post a Comment