Wartość wielomianu schematem Hornera

Schemat Hornera i działania w innych systemach liczbowych - Algorytmy: zakres rozszerzony (Python)

Wielomian W(x) = 2x^3 - 6x^2 + 2x - 1 można zapisać jako ((2x - 6)x + 2)x - 1. Tak liczy **schemat Hornera**: wynik mnożymy przez x i dodajemy kolejny współczynnik. Dla wielomianu stopnia n to tylko n mnożeń, bez liczenia potęg.

coefficients = [2, -6, 2, -1]
x = 3
result = 0
for a in coefficients:
    result = result * x + a
    print("po współczynniku", a, ":", result)
print("W(3) =", result)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.