Martin Vuk edited razlaga.tex  about 9 years ago

Commit id: 9629d8e959ba602914f9ae1f98caf17c842bf1e8

deletions | additions      

       

\]  najbolj učinkovito računamo s Hornerjevim algoritmom \cite{wikipedia:Horner}, ki ga v kompaktni obliki lahko zapišemo kot forumlo:   \begin{equation}  %\label{eq:horner} \label{eqn:horner}  p(x)= a_0 +x(a_1+x(a_2+\ldots +x(a_{n-1}+xa_n))\ldots ).  \end{equation}  Formulo (\ref{eq:horner}) (\ref{eqn:horner})  lahko prepišemo v rekurzivno enačbo \begin{align}  %\label{eq:rechorner} \label{eqn:rechorner}  p_0&=a_n\\  p_i&= a_{n-i} + x p_{i-1}  \end{align}  in po $n$ korakih dobimo vrednost polinoma $p_n=p(x)$. Rekurzivno zaporedje (\ref{eq:rechorner}) (\ref{eqn:rechorner})  bomo uporali v naši implementaciji.