Двоичный поиск

Найдено 1 определение
Двоичный поиск

Двоичный поиск - алгоритм поиска объекта по заданному признаку во множестве объектов, упорядоченных по тому же самому признаку.
Двоичный поиск заключается в том, что на каждом шаге множество объектов делится на две равные части и в работе остается та часть множества, где находится искомый объект. Процесс прекращается, когда в работе остается множество, состоящее из одного объекта.

Источник: Финансовый словарь проекта «Финам», проект www.finam.ru/dictionary