Алгоритм binary_search() выполняет двоичный поиск значения, заданного параметром val, внутри упорядоченной последовательности, границы которой заданы параметрами start и end. Алгоритм возвращает значение true, если значение val было найдено, и false в противном случае. Первая версия предназначена для поиска в заданной последовательности элементов, которые равны заданному значению. Вторая версия позволяет задать собственную функцию сравнения.