всем привет , кто может объяснить решение этой задачи ?

P.S. я прочел разбор , но не понял.

заранее не минусуйте...

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