什么是在各种STL中找到元素所涉及的时间复杂度

Question

任何人都可以帮助我解决在各种STL容器中查找值所涉及的时间复杂性

1. 载体
2. 双端队列
3. 列表
4. 字符串
5. 设置
6. 多重集
7. 地图
8. 多重映射
9. 堆
10. 队列
11. 优先级队列。

我认为，搜索/查找时间应该基于这些STL容器在内部的实现方式。因此，如果也可以提供相同的信息，这将有所帮助。它可能因实现而异，因此基于这些STL容器背后常用数据结构的答案也会有所帮助。

提前致谢..