Условие:
Вспомним задачу о справочнике. Если издание выпустит справочник объемом 1024 страниц, за сколько шагов мы сможем найти фамилию "Smith", если использовать самый короткий алгоритм поиска? Запишите число в ответ!
Решение:
Шаг 1: Дано
Объем справочника составляет 1024 страницы.
Шаг 2: Найти
Мы хотим узнать, за сколько шагов мы сможем найти фамилию "Smith" с использованием бинарного поиска.
Шаг 3: Решение
Бинарный поиск работает следующим образом: на каждом шаге мы делим массив попола...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи