двоичный поиск, поиск делением пополам. метод поиска в упорядоченном множестве, на каждом шаге которого средний элемент множества сравнивается с искомым и в зависимости от результата сравнения выбирается половина множества для обработки на следующем шаге
BINARY SEARCH
Англо-русский перевод BINARY SEARCH
English-Russian dictionary. Англо-Русский словарь. 2012