アルゴリズムの製造方法では、二分法は、頻繁に使用される方法ですが、それは多くの場合、列挙最適化アルゴリズムの時間計算量(および時には列挙アルゴリズムが動作しない)のために使用されています。
アプリケーション二分法抽象的な数学的な条件は次のとおりです。
1、答えはある値。
2、回答に限定された範囲を決定することができる範囲内。
図3は、答えは、限られた範囲のある分割。具体的には:いくつかそれは左軸(右)側が特定のプロパティ番号Aを満たし、且つ軸プロパティの数が別の数BはA、Bが、請求右(左)側、回答満たす自体に答える反対にし(Bは、のみで満たす特性を満たす数x、即ち用)の両方の性質。
図4は、存在する可能アルゴリズム Xを満たすAまたはBの性質に基づいて、
(例えば、プラスチックの答えを取る)何を実装二分法を指定します。
1、仮定:分析、ANS及び左満たす特性Aにその軸をカウントした後、軸の数は右ANS Bのプロパティの数を満たすために ans∈[L、R)を決定します
2、L = R-1は、ステップ4に進んでください。次数m =(L + R)/ 2、特性試験mを満たします
図3は、場合M:特性A、ベースans∈[M、R)を満たす、L = Mとなるよう; Rは、mは=ようにBは、特性、ベースans∈[L、M)を満たします。戻るステップ2へ。(軸は、図面によって理解します)
4、Lが= R-1、のみANS = 1内の数Lに基づいているが(区間[L、R&LT))
答えは小数である場合には、精度要件を設定する上限への回答に基づきます。