我如何知道数据结构的平均搜索值复杂度？
How do I know which the average search by value complexity of a data structure?
以下哪个容器的平均搜索值复杂度等于 O(log(n))？
哪些是 O(n) 和 O(n^2)？
std::vector
std::list
std::deque
std::set
std::multiset
std::unordered_set
std::unordered_multiset sorted
std::vector sorted
std::list sorted
std::deque sorted
标准规定了相关功能的复杂度。获取副本，或阅读很好的参考资料。 （参见 http://en.cppreference.com/w/cpp/container/unordered_set/find。）
它们完全符合您的预期。
以下哪个容器的平均搜索值复杂度等于 O(log(n))？
哪些是 O(n) 和 O(n^2)？
std::vector
std::list
std::deque
std::set
std::multiset
std::unordered_set
std::unordered_multiset sorted
std::vector sorted
std::list sorted
std::deque sorted
标准规定了相关功能的复杂度。获取副本，或阅读很好的参考资料。 （参见 http://en.cppreference.com/w/cpp/container/unordered_set/find。）
它们完全符合您的预期。