部門：
バイナリ、つまり、バイナリ検索は、それが高い、効率的な検索方法です。しかし、バイナリ検索は、リニアテーブルが注文したキーワードによって、ストレージ構造、およびテーブル内の要素を逐次必要がありますが必要です。
すなわち、2つの点が（列の数または順序論理の条件を満たさなければならない単調
2を実行する唯一の方法。
方法を探します：
まず、2が等しい場合、テーブル要素が昇順、検索キーの比較で記録鍵中間位置テーブルに、次に検索が成功していると仮定し、そうでない場合、二つのサブテーブル前後中間位置に記録テーブルの使用を、場合記録のキーワード真ん中の位置が検索キーよりも大きい場合、子テーブルの前に、さらに見て、または子テーブルの後にさらに検索。プロセスは条件が発見されたレコードを満たすまで繰り返され、検索が成功した場合、または子テーブルが存在しなくなるまで、その時点で検索が失敗します。
適したトピック：すぐに場所、ルックアップ関数のゼロを見つけます。。。
スリーポイント：
第三には、大部分が条件を満たしていない廃棄3等分された順序付けられたシーケンス、およびサイズ比に前記第続けます。
適用範囲：機能ピークの頂点を探します
ステップ：
1、全体の最初のセクションの値は、左/ 3 +中、n / 3の←NをLMID。
インターセクションは、3つのセルに分割するように2は、中間部分とは、RMID←LMID +右右の値をとります。
等しい出力を直接アルゴリズムの終了をLMID場合[LMID]値は、我々は、左第四工程に大きな範囲を与える、または我々は右←LMID権利範囲を放棄よりX 3、我々は[LMID]、xの値を比較しています1,2,3を繰り返します。
4.等しい出力を直接アルゴリズムの終了をrmidがあれば我々は、[RMID]とXとを比較する、我々は左、左間隔を放棄A [RMID]値←RMIDより大きなxは、1,2,3を繰り返す、または我々は権利を放棄します左間隔←LMID、右←rmidは、1,2,3を繰り返します
詳細については、バージョンによって増加を参照してください。