数据结构时间复杂度总汇

数据结构时间复杂度总汇目录数组概述

1.数组的定义

1.1数组的访问时间复杂度

1.2数组的插入和删除时间复杂度

1.3链表概述

2.链表的定义

2.1单链表的访问时间复杂度

2.2单链表的插入和删除时间复杂度

2.3双向链表的访问、插入和删除时间复杂度

2.4栈和队列概述

3.栈的访问、插入和删除时间复杂度

3.1队列的定义

3.2队列的访问、插入和删除时间复杂度

3.3哈希表概述

4.哈希表的定义

4.1哈希表的查找、插入和删除时间复杂度

4.2树概述

5.二叉树的定义

5.1二叉树的遍历时间复杂度

5.2二叉搜索树的查找、插入和删除时间复杂度

5.3平衡二叉树的查找、插入和删除时间复杂度

5.4堆的查找、插入和删除时间复杂度

5.5图概述

6.图的遍历时间复杂度

6.1图的最短路径查找时间复杂度

6.2图的最小树时间复杂度

6.3字符串匹配算法概述

7.朴素字符串匹配算法时间复杂度

7.1算法时间复杂度

7.2KMP算法时间复杂度

7.3Boyer-Moore排序算法概述

8.冒泡排序时间复杂度

8.1插入排序时间复杂度

8.2选择排序时间复杂度

8.3归并排序时间复杂度

8.5希尔排序时间复杂度

8.6堆排序时间复杂度

8.7查找算法概述

9.顺序查找时间复杂度

9.1折半查找时间复杂度

9.2哈希查找时间复杂度

9.

3.附件示例代码和实验数据10注释数组的访问时间复杂度为插入和删除的时间复杂度为

1.01,On单链表的访问时间复杂度为插入和删除的时间复杂度为

2.On,01双向链表的访问、插入和删除的时间复杂度都为

3.01栈的访问、插入和删除的时间复杂度都为

4.01队列的访问、插入和删除的时间复杂度都为

5.01哈希表的查找、插入和删除的时间复杂度都为

6.01二叉树的遍历时间复杂度为查找、插入和删除的时间复杂

7.0n,度为Olog n0平衡二叉树的查找、插入和删除的时间复杂度都为

8.Olog no堆的查找、插入和删除的时间复杂度都为

9.Olog n0图的遍历时间复杂度为最短路径查找和最小树的时间复杂

10.0n,度均为日其中为边的数量，为顶点的数量0gv,E v字符串匹配算法的时间复杂度各不相同，详见文档内容

11.排序算法的时间复杂度各不相同，详见文档内容

12.查找算法的时间复杂度各不相同，详见文档内容

13.附件无法律名词及注释时间复杂度表示算法执行所需要的时间资源

1.数组一种线性表数据结构，由一组相同类型的元素按一定顺序

2.组成链表一种动态数据结构，由一组结点组成，通过指针进行连接

3.（栈一种特殊的线性表，具有后进先出简称

4.Last InFirst Out,）的特点LIFO（队列一种特殊的线性表，具有先进先出简

5.First InFirst Out,称）的特点FIFO.哈希表利用哈希函数将数据存储在数组中的数据结构6树一种非线性数据结构,由节点和边组成

7.图一种非线性数据结构，由顶点和边组成

8.字符串匹配算法用于在一个字符串中查找特定模式的算法

9.排序算法用于对数据进行排序的算法

10.查找算法用于在一个有序或无序的数据集中查找指定元素的

11.算法。