Fast polynomial evaluation
I guess everybody knows what a polynomial is.
Polynomials are really cool and used all over the place in programming. Evaluating a polynomial is really important, so how should we do it?
First of all lets see how the polynomial function looks like:
\(a_n x^n + a_{n-1} x^{n-1 …