двоичный [дихотомический] поиск, поиск делением пополам
двоичный поиск алгоритм поиска, заключающийся в том, что пространство поиска (search space) каждый раз делится пополам, после чего производится сравнение с элементом из середины выбранной половины и, таким образом, пространство поиска каждый раз уменьшается вдвое, например, в списке из миллиона элементов двоичный поиск может потребовать максимум 20 шагов (для двоичного поиска список или таблица должны быть предварительно отсортированы) Смотри также: backward search, exhaustive search, full text search, linear search, search Синоним(ы): dichotomizing search
A search algorithm which repeatedly divides an ordered search space in half according to how the required (key) value compares with the middle element.