Обчислення значення полінома використовуючи схему Горнера

Нехай дано многочлен shema_gornera1-ї степені:

shema_gornera2

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

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

Читати повністю