Martin Vuk edited razlaga.tex  about 9 years ago

Commit id: 2d9d7d91f784e60a9cab90316374bc10c27a1dcb

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}  p(x)= a_0 +x(a_1+x(a_2+\ldots +x(a_{n-1}+xa_n))\ldots ).\label{eq:horner} ).  \end{equation}  Formulo (\ref{eq:horner}) lahko prepišemo v rekurzivno enačbo  \begin{align}  \label{eq:rechorner}  p_0&=a_n\\  p_i&= a_{n-i} + x p_{i-1}\label{eq:rechorner} p_{i-1}  \end{align}  in po $n$ korakih dobimo vrednost polinoma $p_n=p(x)$. Rekurzivno zaporedje (\ref{eq:rechorner}) bomo uporali v naši implementaciji.