Horner's rule

In math-speak:

A polynomial A(x) = a₀ + a₁x + a₂x² + a₃x³ + ... may be written as A(x) = a₀ + x(a₁ + x(a₂ + x(a₃ + ...))).

In english:

(well, mostly English)

A polynomial may be evaluated at a point x', that is A(x') computed, in Θ^* time using Horner's rule. That is, repeated multiplications and additions, rather than the naive methods of raising x to powers, multiplying by the coefficient, and accumulating.

---

^* Θ (Theta) is commonly used as a symbol signifying the execution of an algorithm, usually in terms of time or memory required.