Wpis z mikrobloga

@rotor219: OK, a więc schemat Hornera, działa mniej więcej tak, ze jak masz wielomian postaci

f(x) = a0 * x^0 + a1 * x^1 + ... + an-1 * x^(n-1)
, to mając pamięć b na pochodną, wartość f dla jakiegoś x można obliczyć jako

for (i = 0 .. n -1) b = ai + b * x
f(x) = b
Można to sobie łatwo wyprowadzić odpowiednio nawiasując pierwotny wielomian.
  • Odpowiedz