22问答网
所有问题
具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为
答案是o(n+e) 但是邻接表里面不是每个边被储存两次吗,为什么不是n+2e呢?
举报该问题
其他回答
第1个回答 2015-10-12
答案是o(n+e) 但是
邻接表
里面不是每个边被储存两次吗,为什么不是n+2e呢?
在大O表示法中O(n+2e)通常应表示为O(n+e)
追问
就是说其实是n+2e然而括号里面不带系数 所以应该是n+e了吗
本回答被提问者和网友采纳
相似回答
大家正在搜
相关问题
已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和...
图采用邻接矩阵和邻接链表表示时,深度优先遍历算法的时间复杂度...
下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优...
求大神帮做数据结构作业:使用邻接矩阵或者邻接表创建一个图,并...
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复...
用邻接表表示图的广度优先搜索时的存储结构,通常采用()结构来...
采用邻接表存储的图的深度优先遍历算法类似于二叉树的先序遍历,...