2015-02-24から1日間の記事一覧

ホーナー法

ホーナー法は多項式の値を求めるアルゴリズムである.例えば三次の整式について,の値を求めるとする. 通常であればや係数に掛け算の計算が要る. この場合であれば回の掛け算をせねばならない.計算はできればやらないほうがいい.ミスが減らせるからだ.…