Not sure if this is the right subforum for this, but anyways...
Suppose I have a large degree polynomial which I wanted to evaluate at multiple points. Is there a way one can do this faster than just directly evaluating the polynomial at each individual point?
For example suppose I wanted to evaluate the polynomial at the points . Is there a faster way to do this than just evaluating each individual point?