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