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