Вычисление значения многочлена в точке является одной из простейших классических задач программирования. При проведении различного рода вычислений часто приходится определять значения многочленов при заданных значениях аргументов. Часто приближенное вычисление функций сводится к вычислению аппроксимирующих многочленов. Рядового читателя Хабрахабр нельзя назвать неискушенным в применении всяческих извращений. Каждый второй скажет, что многочлен надо вычислять по [правилу Горнера][1]. Но всегда есть маленькое «но», всегда ли схема Горнера является самой эффективной?



[Читать дальше →][2]

[1]: https://ru.wikipedia.org/wiki/%D0%A1%D1%85%D0%B5%D0%BC%D0%B0_%D0%93%D0%BE%D1%80%D0%BD%D0%B5%D1%80%D0%B0
[2]: https://habrahabr.ru/post/279097/#habracut