Atcoder アルゴリズム [二分探索(バイナリサーチ)]編
二分探索とは?二分探索(バイナリサーチ)は、ソート済みのリストや配列内で特定の値を高速に見つける検索アルゴリズムです。この方法は、探索対象の範囲を半分に絞りながら目的の値を探します。二分探索は、リストが既にソートされている場合に非常に効率的である。N個の要素から特定の数を探す場合、計算量は通常O(N)かかってしまうところ、二分探索の場合O(logN)に抑えられる。
具体例# 使用例arr = [1, 2, 4, 5, 7, 8, 9]target = 5def binar