给定一个无向连通带权图G=(V,E),n个顶点,e条边,prim算法的时间复杂度为()
A: O(n2)
B: O(n3)
C: O(eloge)
D: O(nlogn)
A: O(n2)
B: O(n3)
C: O(eloge)
D: O(nlogn)
举一反三
- 对于n个顶点e条边的连通图，利用Kruskal算法求最小生成树的时间复杂度为（ ）。 A: O(eloge) B: O(n) C: O(n*n) D: O(nlogn)
- 对于n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（ ）。 A: O(n*n) B: O(n) C: O(e) D: O(nlogn)
- Kruskal算法对一个具有n个顶点、e条边的连通图求最小生成树，它的算法时间复杂度为（ ）。 A: O(n) B: O(e) C: O(eloge) D: O(nlogn)
- 对于n个顶点e条边的无向连通图，利用Kruskal算法生成最小生成树的时间复杂度为（）。 A: O(n) B: O(n²) C: O(e) D: O(eloge) E: O(e²)
- 含有n个顶点e条边的无向连通图，利用Kruskal算法生成最小生成树，其时间复杂度为（）。 A: O（eloge） B: O（en） C: O（elogn） D: O（nlogn）