Last Updated
:2025/12/07
Horner's rule
Proper noun
Japanese Meaning
ホーナーの法則とは、次数 n の多項式 a₀ + a₁x + a₂x² + ... + aₙxⁿ を、n回の乗算と n回の加算によって効率的に評価することができる数学的・計算理論上の手法である。 / この方法では、多項式を入れ子状の乗算形式(ホーナー形式)に変換することで計算量を最適化する。
Quizzes for review
(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 ).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Horner's rule
When optimizing polynomial evaluation for performance, many programmers apply Horner's rule to reduce the number of multiplications and additions needed.
See correct answer
When optimizing polynomial evaluation for performance, many programmers apply Horner's rule to reduce the number of multiplications and additions needed.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1