Блог пользователя Xupcak

Автор Xupcak, 10 лет назад, По-русски

Какие из следующих стандартных контейнеров позволяют найти в них элемент (по его значению) за 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.

  • Проголосовать: нравится
  • -25
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

ну за ln никакие)

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

http://www.cyberforum.ru/blogs/290680/blog694.html

Тут найдёшь ответ (Вопрос 2)

И да, пользуйся гуглом

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

priority_queue