Page 23 - Bkhargava_-_Grokaem_algoritmy

22 Глава 1. Знакомство с алгоритмами

Рассмотрим пример того, как работает бинарный поиск. Сыграем в простую
игру: я загадал число от 1до100.

Вы должны отгадать мое число, использовав как можно меньше попыток.
При каждой попытке я буду давать один из трех ответов: «мало», «много»
или «угадал».
Предположим, вы начинаете перебирать все варианты подряд: 1, 2, 3, 4 ""
Вот как это будет выглядеть.

t~l 2 \ ~ \ ... " f ,I)())

Плохой способ
угадать число

www.trk.kg