Algoritmo de Horner

En el campo matemtico del anlisis numrico, el Algoritmo de Horner, llamado as por William George Horner, es un algoritmo para evaluar de forma eficiente funciones polinmicas de una forma monomial. Dado el polinomio

donde de , digamos .

son nmeros reales, queremos evaluar el polinomio a un valor especfico

Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuacin:

Entonces

es el valor de

Para ver como funciona esto, ntese que el polinomio puede escribirse de la forma

Despus, sustituyendo iterativamente la

en la expresin,