Die Zahl der – rechnerisch weniger aufwendigen – Additionen ist in beiden Fällen gleich, nämlich n. === Verfahren === Durch fortgesetztes Ausklammern der freien Polynomvariablen x wird das Polynom als Schachtelung von Produkten und Summen dargestellt. === Anwendung === In der Analysis müssen häufig die Werte eines Polynoms und seiner Ablei...
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 2n Operationen berechnen. (Autor...