早教吧作业答案频道 -->其他-->
图的邻接表的时间复杂度问题建立邻接表的时间复杂度为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)的意思是每次插入一条边，都需要重新查找边所包含两个顶点信息对应的下标，正常的算法没这么弱智吧，不需要顶点信息即为顶点的下标，用散列等方法可以不用这样的
看了图的邻接表的时间复杂度问题建立...的网友还看了以下：
相邻计时点和相邻计数点的差别.物理.在打点计时器中.相邻计时点的时间间隔是0.02相邻计数点的时间 2020-06-14 …
3个0,7个1,排成一排,要求0不能相邻,求排列数.题目很短的,也应该很简单.但是答案写的没看懂, 2020-06-25 …
如果前0.1S内启动过慢,计时点密集,他取了这段纸带并选取每5个计时点作为计数点,相邻两个计数点间 2020-07-09 …
如果前0.1S内启动过慢,计时点密集,他取了这段纸带并选取每5个计时点作为计数点,相邻两个计数点间 2020-07-09 …
如图，正方形ABCD的边长为2，将长为2的线段QF的两端放在正方形相邻的两边上同时滑动．如果点Q从 2020-07-16 …
为什么乙烯式碳正离子没有烷基碳正离子稳定?假如有一个乙烯式碳正离子R-C+=CH2,带正电荷的C是 2020-07-22 …
求问!若一个函数在某点邻域内可导,则在其去心邻域内也可导么?邻域内可导,去心邻域内可导,某点可导三 2020-07-31 …
某同学得到一条用电火花打点计时器打下的纸带如图所示，并在其上取了A、B、C、D、E、F、G等7个计时 2020-10-31 …
某同学在做“练习使用打点计时器”实验时打出的纸带如图所示，每相邻两计数点之间还有四个计时点没有画出来 2020-11-17 …
高中物理（有追加）有一条研究匀变速直线运动时打出的纸条,0,1,2,3,4,5是按时间顺序选取的六个 2020-12-02 …