BINARY SEARCH

двоичный поиск алгоритм поиска, заключающийся в том, что пространство поиска (search space) каждый раз делится пополам, после чего производится сравнение с элементом из середины выбранной половины и, таким образом, пространство поиска каждый раз уменьшается вдвое, например, в списке из миллиона элементов двоичный поиск может потребовать максимум 20 шагов см. тж. backward search, exhaustive search, full text search, linear search, search Syn: dichotomizing search