書記が数学やるだけ#438 組立除法，ホーナー法

組立除法は，単なるテクニックとしてででなく原理を理解しておくと，さまざまな応用が効く。

問題

説明

組立除法を利用したアルゴリズムの例として，ホーナー法が挙げられる。

解答

結局のところ，組立除法は係数比較により容易にわかる。

ここで，余りを逆算すると因数定理に辿り着く。

実際に使ってみる，慣れれば高速で計算できるようになる。

もう一回割ると，次数の偶奇により場合分けが必要になる。

ホーナー法を実際に使ってみる。とはいえ手計算だと面倒なので，原理だけ理解してあとは計算機に任せればよい。

本記事のもくじはこちら：