2010-07-29から1日間の記事一覧

Ocamlで二分法(2) 平方根を求める&二分法の汎用部品化

昨日に続いて二分法を使い、今度は平方根を求めてみる。二分法を使う場合に 対象となる関数が連続関数であり、 かつ の場合、 となる根 が区間 に存在するということなので を求めるにあたり、 という式において を満たす が解となる。(ちなみにこの式がピ…