【Java】二分法のプログラム

この記事では、Javaで二分法を実装する方法についてソースコード付きで紹介します。

二分法
ソースコード

二分法

二分法は、方程式を解くアルゴリズムの1つです。
具体的には、解を含む区間の中間点を求める操作を何度も繰り返すことで解を求めます。
方程式が連続関数で、関数値の符号が異なる初期条件を与えると、必ず収束して解を導出できます。
関数が単調増加・減少の場合は、区間上限を十分大きく、区間下限を十分小さくすることで適切な初期条件が得られます。

【詳細】二分法のアルゴリズム

今回は、このアルゴリズムをJava言語で実装してみました。