Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Lexikon:

Horner-Schema

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Der Wert $ p_n = \sum_{k=0}^n a_k x^k$ eines Polynoms $ p$ an der Stelle $ x$ lässt sich mit der Rekursion
$\displaystyle p_0$ $\displaystyle =$ $\displaystyle a_n$  
$\displaystyle p_k$ $\displaystyle =$ $\displaystyle p_{k-1}x + a_{n-k}\,,\quad k=1,\ldots,n$  

mit $ 2n$ Operationen berechnen.



siehe auch:

[Erläuterungen] [Beispiele]
  automatisch erstellt am 19.  8. 2013