stl容器时间复杂度

不同的 STL（Standard Template Library）容器具有不同的时间复杂度。以下是一些常见的 STL 容器及其操作的时间复杂度：

1. Vector（动态数组）：
- 插入/删除元素（尾部）：平均 O(1)，最坏 O(n)
- 插入/删除元素（中间或头部）：平均 O(n)，最坏 O(n)
- 随机访问元素：O(1)

2. List（双向链表）：
- 插入/删除元素：O(1)
- 随机访问元素：O(n)

3. Deque（双端队列）：
- 插入/删除元素（头部或尾部）：平均 O(1)，最坏 O(1)
- 插入/删除元素（中间）：平均 O(n)，最坏 O(n)
- 随机访问元素：O(1)

4. Map/Set（红黑树）：
- 插入/删除元素：O(log n)
- 查找元素：O(log n)

5. Unordered_map/Unordered_set（哈希表）：
- 插入/删除/查找元素：平均 O(1)，最坏 O(n)

需要注意的是，这些时间复杂度仅代表大致情况，并且可以根据具体实现和操作的类型略有不同。此外，STL 还提供了其他容器，如 stack、queue、priority_queue 等，它们的时间复杂度也不尽相同。建议在使用特定容器和操作时，查阅相关文档以获取更详细的信息。