Информатика, 10 класс · Информация и информационные процессы · § 4. Обработка информации
Угадай число
Сложность: средняя~6 мин
В упорядоченном по алфавиту списке 4560 фамилий. Каждое сравнение двоичного поиска делит оставшуюся часть пополам. Какое наибольшее число сравнений понадобится, чтобы определить, есть ли фамилия в списке (до одного кандидата)?
