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 ← x ⋅ x