Калькулятор метода Горнера

Введите коэффициенты многочлена и значение x, чтобы вычислить его методом Горнера.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Метод Горнера (называемый также схемой Горнера или вложенным умножением) вычисляет значение многочлена при заданном x гораздо эффективнее, чем прямой подсчёт степени для каждого члена. Многочлен вида a₃x³ + a₂x² + a₁x + a₀ переписывается во вложенной форме как ((a₃x + a₂)x + a₁)x + a₀: начиная с коэффициента при старшей степени, на каждом шаге текущий результат умножается на x и прибавляется следующий коэффициент, проходя коэффициенты от старшей степени вниз.

Эта вложенная форма требует лишь n умножений и n сложений для вычисления многочлена степени n, против примерно n(n+1)/2 умножений при наивном почленном подходе, когда каждая степень x вычисляется отдельно, — что делает метод Горнера и быстрее, и менее подверженным ошибкам округления с плавающей точкой. Это стандартный приём, лежащий в основе синтетического деления и алгоритмов поиска корней в численных вычислениях, и именно так калькуляторы, компиляторы и научные программные библиотеки вычисляют многочлены внутри. Коэффициенты перечисляются от старшей степени вниз, и многочлен вычисляется методом Горнера.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы