我如何知道数据结构的值复杂性的平均搜索？

Question

以下哪个容器的平均搜索值复杂度等于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

Answer 1

该标准规定了相关功能的复杂性。获取副本，或阅读一个很好的参考。 （参见例如http://en.cppreference.com/w/cpp/container/unordered_set/find。）

他们几乎都是你所期望的。