Что такое схема Горнера: определение термина
Схема Горнера представляет собой алгоритм, который упрощает вычисление многочленов и деление многочлена на двучлен вида (x − a). Суть метода заключается в последовательном вынесении переменной x за скобки, что превращает сложное выражение в цепочку простых действий. Вместо того чтобы возводить x в степень и умножать на коэффициенты, мы выполняем операции по порядку: умножаем результат на x и прибавляем следующий коэффициент.
Этот прием значительно экономит время и снижает вероятность ошибок в вычислениях. Схему часто используют для проверки, является ли число корнем многочлена, а также для разложения многочлена на множители.
Схема Горнера в математике
Рассмотрим применение схемы на примере многочлена P(x) = 2x³ + 3x² − 5x + 1 при x = 2. Обычный расчет потребовал бы вычисления 2·8 + 3·4 − 5·2 + 1, то есть три возведения в степень, три умножения и три сложения.
По схеме Горнера тот же многочлен записывается как ((2x + 3)x − 5)x + 1, и вычисления идут пошагово: 2·2 + 3 = 7, затем 7·2 − 5 = 9, и наконец 9·2 + 1 = 19. Результаты совпадают, но второй способ требует меньше операций и проще для устного счета.
