アルゴリズム

アルゴリズム

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

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