Бинарный поиск и его вариации

Поиск за логарифмическое время O(log N)

Бинарный поиск делит массив пополам на каждом шаге. Это позволяет быстро искать значения среди миллиардов элементов.