Prev / Next / たまにっき。

Horner 法

Category: [プログラミング]
2004-08-08


を普通に計算すると,6 回の掛け算が必要.
これを,

のように変形すれば,掛け算は 3 回ですむ.
このような変換を Horner 法という.

このやり方は知っていたけど,名前をド忘れしてたので.

Category: [プログラミング]