Dostałem od Profesora zadania napisania funkcji która liczy wartość wielomianu metodą Hornera to umiem ale mam w zrobić w liczbach zespolonych a tutaj jest już problem bo nie za bardzo wiem jak. Oto treść zadania
Proszę spróbować zrealizować algorytm Hornera wyznaczania wartości
wielomianu.
Proszę przyjąć, że współczynniki wielomianu przechowywane są w typie
<vector>
- oczywiście działamy na liczbach zespolonych.
Jeśli zatem
vector< complex<double> > f;
f.size() = n
to wektor f reprezentuje wielomian
f[n-1]*X<sup>(n-1) + f[n-2]*X</sup>(n-2) + ... + f[1]*X + f[0]
Proszę zaimplementować funkcję
complex<double> horner(vector< complex<double> >
&f,
complex<double> x);
<code=c++>
która zwraca wartość wielomianu f w punkcie x (oczywiście liczby
zespolone).