Schemat Hornera

Schemat klasyczny

W(x) = a*x⁴ + b*x³ + c*x² + d*x¹ + e

Suma = 0;

Potega = 1;

for(i=n-1;i>=0;i--)

{

Suma += a[i] * Potega;

Potega *= x;

}

Liczba mnożeń 2n

Schemat Hornera

W(x) = x*(x*(x*(a*x + b) + c) + d) + e

Suma = 0;

for(i=0;i<n;i++)

Suma += Suma * x + w[i];

Liczba mnożeń n