unordered_set<int> find 方法的时间复杂度

Question

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

还可以更改哈希函数吗？

Answer 1

unordered_set中find方法的时间复杂度是多少？

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

复杂性：

平均情况：恒定。

最坏的情况：与容器尺寸成线性关系。

还可以更改哈希函数吗？

是的。再次，查看文档！

std::unordered_map接受一个Hash模板参数。这是一个自定义点，您可以在其中注入自己的哈希逻辑。习惯Hash必须满足Hash概念。