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