早教吧作业答案频道 -->其他-->
图的邻接表的时间复杂度问题建立邻接表的时间复杂度为O(n*e)。若顶点信息即为顶点的下标，则时间复杂度为O(n+e)。为什么？
题目详情
图的邻接表的时间复杂度问题
建立邻接表的时间复杂度为O(n*e)。若顶点信息即为顶点的下标，则时间复杂度为O(n+e)。 为什么？
建立邻接表的时间复杂度为O(n*e)。若顶点信息即为顶点的下标，则时间复杂度为O(n+e)。 为什么？
▼优质解答
答案和解析
其实是O(n + e)，顶点加上边数
那个O(n*e)的意思是每次插入一条边，都需要重新查找边所包含两个顶点信息对应的下标，正常的算法没这么弱智吧，不需要顶点信息即为顶点的下标，用散列等方法可以不用这样的
那个O(n*e)的意思是每次插入一条边，都需要重新查找边所包含两个顶点信息对应的下标，正常的算法没这么弱智吧，不需要顶点信息即为顶点的下标，用散列等方法可以不用这样的
看了图的邻接表的时间复杂度问题建立...的网友还看了以下：
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。( 2020-05-25 …
●假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是 2020-05-25 …
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂 2020-05-25 …
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。A.O( 2020-05-26 …
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度 2020-05-26 …
3位杂技演员表演顶碗,每个人要顶6个碗.现在她们各顶了四个碗,一个人还要顶几个碗?3人一共还要顶3 2020-06-22 …
豌豆花的位置腋生对顶生是显性，现有两株花腋生豌豆间的杂交，F1既有花腋生又有花顶生，若F1全部进行 2020-07-05 …
在一般情况下,一个算法的时间复杂度是（）的函数.设待处理问题的规模为n,若一个算法的时间复杂度为一 2020-07-11 …
图的邻接表的时间复杂度问题建立邻接表的时间复杂度为O(n*e)。若顶点信息即为顶点的下标，则时间复杂 2020-12-19 …
有关有向图用邻接矩阵存储的时间复杂度1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结 2021-01-14 …