Тест · Итоговый проект · урок 5 из 8Тест — двоичный поискКак работает двоичный поиск и что ему нужно?[A]Двоичный поиск одинаково хорошо работает на неотсортированных данных: он берёт средний элемент независимо от порядка, и раз деление диапазона пополам всегда заканчивается, список вообще никогда не нужно заранее сортировать перед тем, как начать поиск.[B]Двоичный поиск делает столько шагов, сколько в списке элементов, ведь в худшем случае он всё равно сравнивает цель с каждым элементом строго по одному, и порядок элементов ему не важен.[C]Двоичный поиск сравнивает цель с первым и последним элементами списка, затем сдвигает оба конца на шаг внутрь и сходится в середине, проверив около половины элементов; список нужно лишь избавить от повторяющихся значений.[D]Двоичный поиск делит отсортированный список пополам: сравнивает средний элемент с целью, отбрасывает половину без неё и повторяет — около 20 шагов на миллион элементов. Список нужно сначала отсортировать, иначе цель попадёт в отброшенную часть.Подпишись, чтобы пройти курсКурс бесплатный. Войди через Telegram и подпишись на канал — откроются все уроки.Продолжить с TelegramВойти другим способом← НазадДвоичный поискДалее →Задача: двоичный поиск
