Бинпоиски: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) (Новая страница: «==lower_bound, upper_bound, binary_search== Все эти функции принимают полуинтервал $[first; last)$ и значение $value$....») |
Глеб (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 3: | Строка 3: | ||
Все эти функции принимают полуинтервал $[first; last)$ и значение $value$. Полуинтервал должен быть упорядочен по отношению $element < value$ (сначала те элементы, которые удовлетворяют этому, потом остальные). | Все эти функции принимают полуинтервал $[first; last)$ и значение $value$. Полуинтервал должен быть упорядочен по отношению $element < value$ (сначала те элементы, которые удовлетворяют этому, потом остальные). | ||
| − | + | <code>lower_bound</code> возвращает первый элемент, больший или равный $value$. | |
| − | + | ||
| − | + | <code>upper_bound</code> возвращает первый элемент, строго больший $value$. | |
| + | |||
| + | <code>binary_search</code> возвращает, присутствует ли $value$ на этом полуинтервале. | ||
| + | |||
| + | {{Автор|Глеб Лобанов|glebodin}} | ||
Текущая версия на 13:45, 22 октября 2019
lower_bound, upper_bound, binary_search
Все эти функции принимают полуинтервал $[first; last)$ и значение $value$. Полуинтервал должен быть упорядочен по отношению $element < value$ (сначала те элементы, которые удовлетворяют этому, потом остальные).
lower_bound возвращает первый элемент, больший или равный $value$.
upper_bound возвращает первый элемент, строго больший $value$.
binary_search возвращает, присутствует ли $value$ на этом полуинтервале.
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin