Где на практике может применяться бинарный поиск?

Бинарный поиск применяют к отсортированным данным или монотонному условию: например, для поиска границы диапазона или минимального допустимого значения.

За шаг отбрасывается половина пространства поиска, поэтому требуется O(log n) проверок. Примеры — первая запись не раньше заданной даты в отсортированном массиве и минимальная мощность, при которой задача укладывается в срок. Стоимость одной проверки и предварительной сортировки учитывают отдельно.