next up previous
Next: Kořeny kvadratické rovnice Up: Výpočet funkcí Previous: Výpočet funkcí

Výpočet hodnoty polynomu

Počet operací potřebných pro výpočet hodnoty polynomu $P_n(x) = a_0 + a_1\; x + a_2\; x^2 + \dots + a_n\; x^n$ lze zmenšit převedením do tvaru

\begin{displaymath}
P_n(x) = \left\{ \dots \left[ \left(a_n\; x + a_{n-1}\right)
\; x + a_{n-1}\right]\; x \; \dots + a_1\right\} x + a_0
\end{displaymath}

Tento postup je nazýván Hornerovo schéma. V jednom cyklu lze počítat kromě hodnoty polynomu i hodnoty jeho derivací.



Jiri Limpouch
2000-03-24