Esquema de Horner
De Wikipedia, a enciclopédia encyclopedia
Em análise numérica, o esquema de Horner (também conhecido como algoritmo de Horner, método de Horner, regra de Horner ou, ainda, multiplicação alinhada), em homenagem a William George Horner, é um algoritmo eficiente para a avaliação dos polinômios na forma monômial. O método de Horner descreve um processo manual, através da qual pode-se aproximar as raízes de uma equação polinomial. O esquema de Horner também pode ser visto como um algoritmo rápido para dividir um polinômio por um polinômio linear com a regra de Ruffini.