2023年5月15日
DFS与BFS时间复杂度
摘要： （一）DFS的复杂度分析 1.邻接表 对于邻接表的存储方式：因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点，所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可，无需遍历其他的顶点，所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数,也就是每条链表的 阅读全文
posted @ 2023-05-15 10:34 ImreW 阅读(1410) 评论(0) 推荐(1)