8
Гра «вгадай число» для довільних раціональних чисел?
Одного разу я отримав таке запитання для співбесіди: Я думаю про додатне ціле число n. Придумайте алгоритм, який може вгадати його в запитах O (lg n). Кожен запит - це номер на ваш вибір, і я відповім або "нижчий", "вищий", або "правильний". Цю проблему можна вирішити за допомогою модифікованого двійкового …