问std::unordered_set或std::unordered_map中无碰撞的std::find()的时间复杂度
EN

Stack Overflow用户

提问于 2020-12-03 14:21:55

回答 1查看 439关注 0票数 0

我知道unordered_map有O(1)查找，但是std::find()是搜索算法(我猜)在其他containers.So中，是O(1)还是O(n)，考虑到没有冲突。

回答已采纳

发布于 2020-12-03 14:23:51

从优先选择到std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::find

复杂性常量平均，最坏情况与容器大小成线性关系。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/65127785

复制

相似问题

问std::unordered_set或std::unordered_map中无碰撞的std::find()的时间复杂度EN