Martin Vuk edited razlaga.tex  about 9 years ago

Commit id: 2541c43aeccc7e2b00fd73bf87853b3b06c6fef6

deletions | additions      

       

p(x)=a_nx^n+a_{n-1}x^{n-1}+\ldots+a_1x+a_0  \]  najbolj učinkovito računamo s Hornerjevim algoritmom \cite{wikipedia:Horner}, ki ga v kompaktni obliki lahko zapišemo kot forumlo:   \[ \begin{equation}  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}  p_0&=a_n\\ p_0&=a_n\nolabel\\  p_i&= a_{n-i} + x p_{i-1}\label{eq:rechorner}  \end{align}  in po $n$ korakih dobimo vrednost polinoma $p_n=p(x)$. Rekurzivno zaporedje (\ref{eq:rechorner}) bomo uporali v naši implementaciji.