Двійковий пошук: швидко знаходити у відсортованих даних

Коротко: Двійковий пошук на кожному кроці ділить діапазон пошуку відсортованого списку навпіл і тому потребує лише логарифмічної кількості порівнянь замість лінійної.

Докладніше: Як вгадування числа від 1 до 100 («більше/менше?»): завжди дивіться на середину, потім відкидайте неправильну половину. Умова: дані відсортовані, а доступ до будь-якої позиції швидкий (масив).