2022年12月22日
邻接矩阵和邻接表存储的时间复杂度
摘要： 用邻接矩阵构造图时，若存储的是一个无向图，则时间复杂度为O(n^2 + n*e)，其中，对邻接矩阵的初始化耗费的时间为O(n^2); 对于DFS,BFS遍历来说，时间复杂度和存储结构有关： n表示有n个顶点，e表示有e条边。 1.若采用邻接矩阵存储， 时间复杂度为O(n^2); 2.若采用邻接链表存 阅读全文
posted @ 2022-12-22 21:31 kuailest 阅读(1250) 评论(0) 推荐(0) 编辑