Какие из следующих стандартных контейнеров позволяют найти в них элемент (по его значению) за O(ln(n))? std::vector, std::list, std::deque, std::set, std::multiset, std::hash_set, сортированный std::vector, сортированный std::list, сортированный std::deque, сортированный std::set, сортированный std::multiset, сортированный std::hash_set.
ну за ln никакие)
http://www.cyberforum.ru/blogs/290680/blog694.html
Тут найдёшь ответ (Вопрос 2)
И да, пользуйся гуглом
priority_queue