Wskazówka:
Wskazówką do rozwiązania zadania jest obserwacja, że R(x) = P(y), gdzie y = x2 oraz
P(x) = anxn + an–1xn–1 + ... + a2x2 + a1x + a0,
Oznacza to, że wyznaczenie wartości R(x) można zrealizować bardzo efektywnie za pomocą schematu Hornera (zastosowanego do powyższego wielomianu P(x)) ale nie dla wyjściowej wartości x,lecz dla x2. Rozwiązanie uzyskujemy zatem, modyfikując podany schemat Hornera (obliczania wartości P(x))poprzez dodanie na początku instrukcji
x xx
Powrót do pytań