c++11 - unordered_set find 方法的时间复杂度

Question

find 的时间复杂度是多少？ unordered_set<int> 中的方法?

并且是否可以更改哈希函数？

Answer 1

what is the time complexity of find method in unordered_set?

...它就在您链接的页面中:

Complexity:

Average case: constant.

Worst case: linear in container size.

and also it it possible to change the hash functions?

是的。再看 at the documentation !
std::unordered_map需要 Hash模板参数。这是一个自定义点，您可以在其中注入(inject)自己的哈希逻辑。定制 Hash必须满足 Hash 概念。