English Dictionary

Horner's rule

固有名詞

(mathematics, computing theory) The rule stating that a polynomial of degree n can be (optimally) evaluated with only n multiplications and n additions: a_0+a_1x+a_2x²+a_3x³+⋯+a_nxⁿ\=a_0+x bigg (a_1+x Big (a_2+x big (a_3+⋯+x(a_n-1+x,a_n)⋯ big ) Big ) bigg ).

日本語の意味

ホーナーの法則とは、次数 n の多項式 a₀ + a₁x + a₂x² + ... + aₙxⁿ を、n回の乗算と n回の加算によって効率的に評価することができる数学的・計算理論上の手法である。 / この方法では、多項式を入れ子状の乗算形式（ホーナー形式）に変換することで計算量を最適化する。

When optimizing polynomial evaluation for performance, many programmers apply Horner's rule to reduce the number of multiplications and additions needed.

性能のために多項式の評価を最適化する際、多くのプログラマーは多項式を評価するためのネストした乗算則（ホーナー法）を適用して、必要な乗算と加算の回数を減らします。

意味（1）

(mathematics, computing theory) The rule stating that a polynomial of degree n can be (optimally) evaluated with only n multiplications and n additions: a_0+a_1x+a_2x²+a_3x³+⋯+a_nxⁿ\=a_0+x bigg (a_1+x Big (a_2+x big (a_3+⋯+x(a_n-1+x,a_n)⋯ big ) Big ) bigg ).