{{=data.externalData.question}}

Разница между функциями lowerbound и upperbound в алгоритмах стандартной библиотеки C++ заключается в том, что они выполняют разные задачи бинарного поиска в отсортированном массиве: 14

1. lower_bound находит наименьший элемент, который больше заданного значения k или равен ему. 1 В качестве аргументов принимает границы массива и значение k. 1 Возвращает итератор на найденный элемент или на конец (невключённый) массива, если такого элемента не существует. 1
2. upper_bound находит наименьший элемент, который строго больше заданного значения k. 1 В качестве аргументов принимает границы массива и значение k. 1 Возвращает итератор на найденный элемент или на конец (невключённый) массива, если такого элемента не существует. 1

Для работы обеих функций необходимо, чтобы входной диапазон был отсортирован в неубывающем порядке. 4