Esquema Horner

avalia polinômio eficiente.
Created by
Renato Passos, Eng. de Software
Reviewed by
Renato Passos, Eng. de Software

Last updated: Apr 18, 2026

P(x)
17,0000

About this calculator

The Horner's Scheme calculator is a mathematical tool that evaluates polynomials efficiently by reducing the number of required operations. Developed by William George Horner, this method restructures a polynomial into a nested sequence of multiplications and additions. For example, a degree-n polynomial can be computed with just n multiplications and n additions, eliminating redundant steps.

It works by hierarchically reorganizing polynomial terms. Given P(x) = a₀ + a₁x + a₂x² + ... + aₙxⁿ, Horner's method rewrites it as P(x) = (...((aₙx + aₙ₋₁)x + aₙ₋₂)x + ... + a₁)x + a₀. Each iteration builds the result step-by-step, using the previous output as input for the next calculation.

Use this calculator in contexts like engineering, computational physics, or algorithm optimization, where complex polynomial evaluations are frequent. It is particularly valuable in resource-constrained systems like mobile devices or IoT sensors, where speed and efficiency are critical.

Important: Coefficients must be entered in ascending order (a₀, a₁, ..., aₙ), and x must be a real number. Common errors include reversing coefficient order or omitting zero coefficients. Always verify input data to avoid inaccurate results.

Frequently asked questions

How is Horner's scheme more efficient than traditional methods?

It reduces operations from O(n²) to O(n) by using a nested structure that eliminates redundant calculations.

Do coefficients need to be ordered?

Yes, they must be provided in ascending order (a₀ to aₙ), starting from the constant term.

What if I miss a coefficient?

Missing terms with zero coefficients must be included to maintain the polynomial's sequence.

Can I use negative values for x?

Yes, the method works for any real number, positive or negative.

Is there a limit to the polynomial's degree?

There's no theoretical limit, but very high-degree polynomials may cause precision issues in floating-point systems.

Other Álgebra calculators