n个顶点e条边的图采用邻接矩阵存储,该算法的时间复杂度为( )。
O(n2)
举一反三
内容
- 0
n个顶点e条边的图若采用邻接表存储,则空间复杂度为
- 1
由n个顶点、e条边构成的图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。
- 2
n个顶点e条边的图采用邻接表存储,该算法的时间复杂度为( )。 A: O(n+e) B: O(n2) C: O(e) D: O(n)
- 3
设采用邻接表表示的有向图含有n个顶点e条边,,则拓扑排序算法时间复杂度为( )。
- 4
对于一个有n个顶点,e条边的有向图,采用邻接表存储,对其进行广度优先搜索,算法的时间复杂度是()。