Martin Vuk edited razlaga.tex  about 9 years ago

Commit id: ec21fa6f503b7ec2f1bff90e865e4fac15df6c04

deletions | additions      

       

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