Binary search

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