List 在各种STL中查找元素所涉及的时间复杂度是多少

有人能帮我解决在各种STL容器中查找值所涉及的时间复杂性吗

载体

德克

名单

串

设置

多集

地图

多重映射

堆叠

排队

优先级队列

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

提前谢谢