Разработка и интерфейсы
Бинарный поиск
Поиск в отсортированном массиве, который делит текущий диапазон пополам после каждого сравнения. Он выполняется за логарифмическое число шагов, если исходная последовательность упорядочена по тому же правилу.
Пример на практике
Алгоритм ищет нужный номер в отсортированном каталоге, проверяя середину.
Когда пригодится
Сначала отсортируйте вход и используйте согласованный компаратор. Сравните ответ на малых данных и измерьте работу на ожидаемом объеме.
Что важно учитывать
При несортированных данных алгоритм может пропустить существующий элемент.
Словарь tarasovcode — проект Ильи Тарасова и TarasovWeb. Telegram-канал · #tarasovweb · #ИльяТарасов
Вернуться к 400 терминам