三分探索

二分探索 binary search、バイナリーサーチとも。ソートされた配列で計算量が\(O(n)\)から\(O(\log_{2}{n})\)に減少させることができる。簡単なイメージとしては配列のmedianをチェックし、そ...