早教吧作业答案频道 -->其他-->
图的邻接表的时间复杂度问题建立邻接表的时间复杂度为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)的意思是每次插入一条边，都需要重新查找边所包含两个顶点信息对应的下标，正常的算法没这么弱智吧，不需要顶点信息即为顶点的下标，用散列等方法可以不用这样的
看了图的邻接表的时间复杂度问题建立...的网友还看了以下：
有理数的加减混合运算我一整就不知道连接中间的是什么号希望明白人全面给我讲解下拜托啦告诉我中间连接的 2020-04-08 …
●不属于会话连接和传输连接之间的关系的是 (20) 。(20) A.一对多 B.多对一 C.一对一 2020-05-25 …
不属于会话连接和传输连接之间的关系的是( )。 A.一对多B.多对一C.一对一D.多对多 2020-05-26 …
根据《综合布线系统工程设计规范GB50311.2007))条文规定,干线子系统是指(57)。A.楼层 2020-05-26 …
在建筑物综合布线系统中,管理子系统是指(25)。A.由终端到信息插座之间的连线系统B.楼层接线间的配 2020-05-26 …
按照《个人外汇管理办法》规定,外汇储蓄账户的收支范围为( )间的资金划转。A.非经营性外汇收付B.经 2020-05-27 …
设置连接属性开始,正确的操作是(假设新建的连接为我的2901)() 2020-05-31 …
leave接at和in的用法主要是接时间的用法 2020-06-25 …
for和by的区别for和by后面接时间的时候总也分不清,,eg;--Doyouhaveanypl 2020-06-25 …
求语文课堂五分钟串词～就是小课堂给每个同学展示的机会五分钟快轮到我了我想弄一首词《江城子.密州出猎 2020-06-27 …