Бинарный поиск: три места, где он ломается
Бинарный поиск пишется за пять минут, но ошибиться в нём легко. Разбирал его для статьи и выписал три места, где он ломается.
Идея простая: в отсортированных данных смотрим в середину и отбрасываем
читать далее