Horner Schema

hi
bringt mir die horner schreibweise etwas, also die schachtelung von produkten und summen, wenn einige potenzen nicht vorhanden sind, wie z.b. beim term
$7^{4}+3x+11$
?

ich meine natürlich x^4 nicht 7^4 sorry

otze

kommt drauf an, wie spärlich dein Polynom ist. Du kannst ja einfach die Anzahl der Operationen von Square & Multiply dagegen halten.

Ja, immer. Es lässt sich ja mit Square&Multiply verbinden.

$13\cdot x^9+7\cdot x^4+3x+11 = 11+x(3+x^3(7+x^5(13))) = 11+x(3+x^2\cdot x\cdot (7+(x^2)^2\cdot x\cdot 13))$