Как найти ранг элемента в множестве stl в O (logn)

Я хочу найти ранг элемента в множестве stl. Я могу пройти от начала до этого элемента и выяснить его ранг, но он принимает O (n). Есть ли способ найти ранг в O (logn).

Есть ли (неограниченная) справедливая очередь блокировки в Java?

Альтернативы Entity-Attribute-Value (EAV)?

Как лучше всего хранить строки в kd-дереве

структура данных кучи с помощью указателей

Предложите эффективный способ найти последнюю позицию в куче, удовлетворяющую следующим условиям:1) через указатели, а не через массив2) где мы можем вставит...

Создание класса LinkedList с нуля

Нам было дано задание создать LinkedList с нуля, и мы не получили никаких чтений, которые бы помогли нам в этой задаче, вызывающей мигранты. Кроме того, все ...

Как хранить двоичные данные, когда вы заботитесь только о скорости?

У меня есть N точек в измерениях D, где, скажем, N равно 1 миллиону, а D - 100. Все мои точки имеют двоичные координаты, то есть {0, 1} ^ D, и меня интересую...

Поврежденный указатель в связанном списке

Переименовать элементы списка

У меня есть следующий список

Преимущества бинарных поисковых деревьев по хеш-таблицам

Каковы преимущества бинарных деревьев поиска над хеш-таблицами?Хеш-таблицы могут искать любой элемент за время в Theta (1), и добавить элемент так же просто,...