AiZO ćw 1. Dany jest wielomian p(x) = a0 + a1x + + anxn

AiZO ćw 1.
Dany jest wielomian p(x) = a0 + a1x + ... + anxn.
Obliczamy wartość tego wielomianu
w punkcie x0 wprost i korzystając ze schematu Hornera.
Wyznacz złożoność obliczeniową w obu przypadkach przyjmując jako operacje podstawowe:
(a) dodawanie,
(b) mnozenie.
Zaimplementuj algorytmy.

Podobne dokumenty