Cześć, mam problem ze zrozumieniem pseudokodu, który poznałem na zajęciach. Z moich testów wynika, że nie jest on poprawny. Czy moglibyście sprawdzić podstawową wersję i tę, w której starałem się go poprawić?
Algorytm jest do zadania:
Dla danego wielomianu w(x) i liczby x0 bezpośrednio z definicji oblicz w(x0).
Wersja podstawowa:
function WIELOMIAN(n, A[0..n], x0)
w = 0
for i = n downto 0
do x = x0
for i = 1 to n do
do x = x0 * x
w=A[i]*x + w
return w
A moja wersja wygląda tak:
function WIELOMIAN(n, A[0..n], x0)
w = 0
for i = n downto 0
do x = 1
for k = 1 to i do
do x = x0 * x
w=A[i]*x + w
return w
Jeśli znacie algorytm, który jest odpowiedzią do tego zadania, będę bardzo wdzięczny jeśli się nim ze mną podzielicie.