我怎么知道一个数据结构按值搜索的平均复杂度

How do I know which the average search by value complexity of a data structure?

本文关键字：搜索 复杂度 数据结构 一个 我怎么知道      更新时间：2023-10-16

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

相关文章：