Перейти к содержимому
Skein

нижняя граница (lower bound)

EN: lower bound

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

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?