В чем заключается принцип работы метода Горнера?

Принцип работы схемы Горнера (метода Горнера) заключается в упрощении вычисления значения многочлена при определённой величине путём деления многочлена на одночлены (многочлены первой степени). resh.edu.ru

Каждый одночлен включает в себя максимум один процесс умножения и один процесс сложения. resh.edu.ru Результат, полученный из одного одночлена, прибавляют к результату, полученному от следующего одночлена, и так далее. resh.edu.ru

Также схема Горнера позволяет проверить, является ли данное число корнем многочлена: если число является корнем многочлена, то остаток от деления многочлена равен нулю, то есть в последнем столбце второй строки схемы Горнера получают 0. ege-ok.ru

Схема Горнера названа в честь английского учёного Уильяма Джорджа Горнера и предложена в 1819 году. otvet.mail.ru