How do I do a binary search in a multiset or in a priority queue?

Правка en1, от habib_rahman, 2017-02-05 00:34:28

I want to do binary search on a multiset, because I need to know "How many elements in the multiset greater or equal to x". And obviously I want to get the data in O(logn).

Теги binary seach, #multiset, #set, priority queue

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский habib_rahman 2017-02-05 00:34:28 240 Initial revision (published)