Diferencia entre revisiones de «Algoritmo de Horner»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 190.233.66.142 a la última edición de Luckas-bot |
|||
Línea 67:
(Minimizar el número de multiplicaciones es lo más deseable porque necesitan mucha carga computacional y son inestables comparadas con la suma).
Se ha demostrado que el algoritmo de Horner es óptimo, de modo que cualquier algoritmo que se use para evaluar un polinomio requerirá como mínimo el mismo número de operaciones. El hecho de que el número de operaciones requeridas es mínimo fue demostrado por [[Alexander Ostrowski]] en [[1954]], y que el número de multiplicaciones es mínimo por [[Victor Pan]] en [[1966]]. Cuando ''x'' es una matriz, el algoritmo de Horner no es óptimo.
== Historia ==
| |||