нижняя граница (lower bound)
EN: lower bound
В отсортированном массиве — первый индекс, значение в котором больше или равно заданному x; находится бинарным поиском за O(log n). В алгоритме LIS за O(n log n) определяет первый хвост >= x, который нужно перезаписать.