Charla: El método de Horner


Publiqué lo siguiente en Talk:Ruffini's rule , pero no obtuve respuesta. Estoy volviendo a publicar el contenido aquí, ya que puede ser más relevante aquí:

Mi profesor me mostró este algoritmo para evaluar polinomios (más) rápidamente, y se parece mucho a la división sintética:

Supongamos (lo acabo de inventar), y quiero saber qué es. Configuro el problema de esta manera,


El 2 a la izquierda es el parámetro, y el resto de la primera fila son los coeficientes del polinomio. El primer coeficiente desciende directamente. Luego lo multiplico por el parámetro para obtener 6, que va a la segunda fila, segunda columna. Agrego las columnas (0 + 6) y despliegue la suma. Multiplíquelo por el parámetro de nuevo da 12, que va a la 2ª fila, 3ª columna, ... Repita hasta la última columna, y la última suma es

Este algoritmo necesitaba 7 multiplicaciones y 6 sumas. Calcular directamente necesitaría 14 multiplicaciones y 4 sumas.

¿Es esta una variante de la división sintética, por lo tanto pertenece al artículo? Si no, ¿dónde más es más apropiado? En mi humilde opinión, es bastante bueno y merece una mención en alguna parte.