9-sche~1.pdf

(67 KB) Pobierz
Schemat Hornera
Schemat klasyczny
W(x) = a*x 4 + b*x 3 + c*x 2 + d*x 1 + 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
Zgłoś jeśli naruszono regulamin