При бинарном поиске число требуемых сравнений не более чем…
скриншот в описании
ОТВЕТ НА СКРИНЕ ПОСЛЕ ОПЛАТЫ