Вы уже пользовались двоичным поиском раньше! Возникает вопрос: когда вы в последний раз пользовались словарем, как вы находили искомое слово? Вы начали с самого начала и читали каждое слово, пока не нашли то, что искали? Возможно нет. Это был подход, который вы использовали для навигации по словарю: выберите случайную страницу. Если ваше слово лексографически больше, чем первое слово на этой странице, вы выберете случайную страницу во второй части словаря. Если ваше слово было..