二分探索

アルゴリズム

二分探索で範囲の端を探す

二分探索を少し深める 二分探索の基本 二分探索といえばソート済みの配列などから目的のものを見つけ出すアルゴリズムのひとつ。 大まかなアルゴリズムは次の通り: ソート済みの配列などを用意する。 両端を決める。 両端に対する中央を決める。 中央...