时间复杂度 time complexity，以下简称TC
线性表
| 比较项目 | 获取元素 | 插入元素 | 删除元素 |
|---|---|---|---|
| 顺序存储 | O(1) | O(n) | O(n) |
| 链式存储存储 | O(n) | O(n) | O(n) |
备注：链表在找节点的TC为O（n），但是当找到节点以后插入和删除等操作均为O（1）
树
- 双亲表达法，寻找双亲的TC为O（1）
图
-
邻接表的创建，采用头插法添加边表元素的时间复杂组，n个顶点e条边图的TC为O(n + e) -
邻接矩阵的深度优先遍历算法n个顶点e条边的图的TC我O(n ^ 2)
