数据结构 时间复杂度表

数据结构是计算机科学中的一个基本概念，它是指在计算机存储、组织数据的方式。常见的数据结构包括数组、链表、栈、队列、树、图等。

时间复杂度是对算法运行时间的一种度量，它表示一个算法所需要执行的基本操作次数与问题规模n之间的关系，通常用大O记号表示。常见的时间复杂度有O(1)、O(logn)、O(n)、O(nlogn)、O(n²)等。

以下是一些常见数据结构和它们的时间复杂度表：

数组：
- 访问：O(1)
- 插入/删除（在末尾）：O(1)
- 插入/删除（在中间或开头）：O(n)

链表：
- 访问：O(n)
- 插入/删除（在末尾）：O(1)
- 插入/删除（在中间或开头）：O(1)

栈：
- 访问：O(n)
- 插入/删除：O(1)

队列：
- 访问：O(n)
- 插入/删除（在末尾）：O(1)
- 插入/删除（在开头）：O(n)

树：
- 访问：O(logn)
- 插入/删除：O(logn)

图：
- 访问：O(|V|+|E|)
- 插入/删除：O(1)