Обчислення значення полінома використовуючи схему Горнера
Нехай дано многочлен -ї степені:
коефіцієнтами якого являються дійсні числа. І примустимо, що нам необхідно обчислити значення даного многочлена в точці
:
Найпростіший спосіб обчислення числа полягає в тому, щоб послідовно піднести
до другої, третьої і так далі, аж до
-ї степені. Після цього кожне отримане число
помножити на відповідний коефіцієнт
і все просумувати. При цьому нам необхідно зробити
операцій додавання і
-ну операцію множення.
Останні коментарі