Horner's Method

From computer science perspective, it is an algorithm for calculating polynomials.

The polynomial which of x pow n, which would take otherwise n(n + 1)/2 multiplications and n additions, would take n multiplications and n additions.

References:

1. http://en.wikipedia.org/wiki/Horner's_method

2. Introduction to Algorithms CLRS.