青大数据结构【2019】【三分析计算】

关键字:

邻接表时间复杂度、哈希表、平均查找长度ASL、堆排序

青大数据结构【2019】【三分析计算】_第1张图片

 邻接表表示法

在邻接表上执行图的遍历操作时,需要对邻接表中所有的边(链表中的结点)访问一次,还需要对所有的顶点访问一次,故时间代价为O(n+2)。


青大数据结构【2019】【三分析计算】_第2张图片

1)

散列序号

0

1

2

3

4

5

6

7

元素

19

15

8

5

13

20

你可能感兴趣的:(青大真题,数据结构,算法)