数据结构中常见操作时间复杂度

数据结构中常见操作的时间复杂度如下：

1. 数组(Array)：
- 随机访问：O(1)
- 插入/删除：O(n)

2. 链表(Linked List)：
- 随机访问：O(n)
- 插入/删除：O(1)

3. 栈(Stack)：
- 插入/删除：O(1)

4. 队列(Queue)：
- 插入/删除：O(1)

5. 哈希表(Hash Table)：
- 插入/删除/查找：平均O(1)，最坏O(n)

6. 二叉树(Binary Tree)：
- 查找/插入/删除：O(log n)

7. 堆(Heap)：
- 插入：O(log n)
- 删除：O(log n)
- 查找最大/小值：O(1)

8. 图(Graph)：
- 遍历：O(V+E)，其中V为顶点数，E为边数