コンテンツへスキップ

二項探索

二分探索

この配列はソート済みで、n 個の要素があります。target のインデックスを返し、存在しない場合は -1 を返します。lo と hi の境界を保ち、ステップごとに中央をチェックして、ターゲットが含まれ得ない半分を除外します。

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

IGCSE, A-Level & AP