- Схема Горнера – алгоритм вычисления значения многочлена, записанного в виде суммы одночленов, при заданном значении переменной.
- Основная идея схемы Горнера – последовательный вынос общего множителя из многочлена с передачей полученного значения от одного шага к другому путём умножения на переменную и сложения со следующим коэффициентом.
- Метод Горнера применяется, например, для:
- вычисления значения многочлена в определённой точке. Это упрощает процесс по сравнению с обычным методом подстановки;
- нахождения корней многочлена. Если число является корнем, то остаток от деления многочлена на двучлен будет равен нулю (последнее число во второй строке таблицы Горнера равно нулю);
- разложения многочлена на множители. Если последний элемент таблицы равен нулю, то исходный многочлен можно представить в виде произведения.
Если нужно разделить многочлен на двучлен и в результате деления получить многочлен , то коэффициенты многочлена можно найти по схеме Горнера.
