Магия «деления пополам», которая превращает поиск иголки в стоге сена из месячной работы в 20 простых вопросов. Разбираем алгоритм, который вы используете, даже не зная его названия. В прошлый раз мы узнали, что такое алгоритм и познакомились с языком эффективности — нотацией Big O. Сегодня мы возьмём наш первый реальный, мощный и элегантный алгоритм, который в одиночку демонстрирует всю красоту компьютерного мышления. Это бинарный поиск (binary search). Если бы алгоритмы были супергероями, он был бы не самым сильным, но самым умным — тем, кто побеждает не грубой силой, а хитростью...