Бинпоиски

Материал из Algocode wiki
Версия от 14:49, 18 октября 2019; Глеб (обсуждение | вклад) (Новая страница: «==lower_bound, upper_bound, binary_search== Все эти функции принимают полуинтервал $[first; last)$ и значение $value$....»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

lower_bound, upper_bound, binary_search

Все эти функции принимают полуинтервал $[first; last)$ и значение $value$. Полуинтервал должен быть упорядочен по отношению $element < value$ (сначала те элементы, которые удовлетворяют этому, потом остальные).

$lower_bound$ возвращает первый элемент, больший или равный $value$. $upper_bound$; возвращает первый элемент, строго больший $value$. $binary_search$; возвращает, присутствует ли $value$ на этом полуинтервале.