В чем заключается метод Хорнера для упрощения вычислений?

Метод Хорнера (схема Хорнера) — это алгоритм упрощения вычисления значения многочлена при определённой величине. www.math10.com Он основан на делении многочлена на одночлены (многочлены первой степени). www.math10.com

Суть метода: результат инициализируют коэффициентом многочлена, затем умножают его на определённое значение и добавляют следующий коэффициент. mycareerwise.com Повторяя эту процедуру, получают окончательный результат. mycareerwise.com

Некоторые преимущества метода:

• снижает количество операций умножения; www.math10.com
• уменьшает время вычисления по сравнению с обычным процессом оценки. mycareerwise.com

Один из недостатков: все операции зависят от последовательности, поэтому в этом алгоритме нельзя достичь параллелизма. en.wikipedia.org

Метод назван в честь британского математика Уильяма Джорджа Хорнера (1786–1837). www.cut-the-knot.org