Принцип работы схемы Горнера (метода Горнера) заключается в упрощении вычисления значения многочлена при определённой величине путём деления многочлена на одночлены (многочлены первой степени). 2
Каждый одночлен включает в себя максимум один процесс умножения и один процесс сложения. 2 Результат, полученный из одного одночлена, прибавляют к результату, полученному от следующего одночлена, и так далее. 2
Также схема Горнера позволяет проверить, является ли данное число корнем многочлена: если число является корнем многочлена, то остаток от деления многочлена равен нулю, то есть в последнем столбце второй строки схемы Горнера получают 0. 5
Схема Горнера названа в честь английского учёного Уильяма Джорджа Горнера и предложена в 1819 году. 3