Cuando la evaluación de polinomios, generalmente el primer método que enseña es simplemente reemplazar cada una de las $x$ que ver con el valor prescrito. Aunque esto funciona, en general, se puede sentir que el tiempo se consume.
Dependiendo de los escenarios, uno puede encontrar trucos para hacer las cosas más fáciles (por ejemplo, la factorización o polinómica división como en la @$\pi$r8 de la respuesta anterior).
Sin embargo, existe un método general que funciona en todos los casos en que es más eficiente que el de grado de la escuela el método de sustitución de la $x$'s, el cálculo de cada uno de los poderes de $x$ por separado, multiplicando y, a continuación, agregar.
Es conocido como el Método de Horner.
El quid de la cuestión es que usted puede en lugar de escribir el polinomio en la forma $a_0+x(a_1+x(a_2+\dots+(x(a_{n-1}+a_nx))\dots )$
Para su polinomio, se tiene:
$x^4+9x^3+35x^2-x+4=4+x(-1+x(35+x(9+x)))$
Ahora, evaluar desde las profundidades del paréntesis hacia el exterior. Esto todavía es tedioso para su deseada $x$ valor así que no voy a hacer aquí, pero el número de operaciones aritméticas involucradas disminuye de estar en el orden de $O(n^2)$ a en lugar de estar en el orden de $O(n)$. (específicamente la evaluación de un polinomio de grado $n$ puede tomar en la mayoría de las $\frac{n^2+3n}{2}$ pasos con el grado-método de la escuela y en la mayoría de las $2n$ pasos utilizando el método de Horner)