最終更新日:2024/08/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
name