性能のために多項式の評価を最適化する際、多くのプログラマーは多項式を評価するためのネストした乗算則(ホーナー法)を適用して、必要な乗算と加算の回数を減らします。
復習用の問題
When optimizing polynomial evaluation for performance, many programmers apply Horner's rule to reduce the number of multiplications and additions needed.
When optimizing polynomial evaluation for performance, many programmers apply Horner's rule to reduce the number of multiplications and additions needed.
関連する単語
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回の加算によって効率的に評価することができる数学的・計算理論上の手法である。 / この方法では、多項式を入れ子状の乗算形式(ホーナー形式)に変換することで計算量を最適化する。
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
