最終更新日：2025/12/07
(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 ).
音声機能が動作しない場合はこちらをご確認ください
正解を見る
Horner's rule
編集履歴（0）
元となった辞書の項目
Horner's rule
固有名詞
日本語の意味
ホーナーの法則とは、次数 n の多項式 a₀ + a₁x + a₂x² + ... + aₙxⁿ を、n回の乗算と n回の加算によって効率的に評価することができる数学的・計算理論上の手法である。 / この方法では、多項式を入れ子状の乗算形式（ホーナー形式）に変換することで計算量を最適化する。
