This allows the evaluation of a polynomial of degree with only multiplications and additions. This is optimal, since there are polynomials of degree that cannot be evaluated with fewer arithmetic operations.
This allows the evaluation of a polynomial of degree with only multiplications and additions This is optimal, since there are polynomials of degree that cannot be evaluated with fewer arithmetic operations.