关键字:
邻接表时间复杂度、哈希表、平均查找长度ASL、堆排序
邻接表表示法
在邻接表上执行图的遍历操作时,需要对邻接表中所有的边(链表中的结点)访问一次,还需要对所有的顶点访问一次,故时间代价为O(n+2)。
1)
散列序号 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
元素 |
19 |
15 |
8 |
5 |
13 |
20 |
||