コンテンツへスキップ

二項探索

二分探索

この配列は整列済みです。targetのインデックスを返します。存在しない場合は-1を返します。二分探索では、各ステップで範囲を半分にし、中央の要素を確認した後に左または右の半分のみを探し続けます。すべての要素をスキャンするよりも遥かに高速です。

ログインまたはアカウント作成

IGCSE, A-Level & AP