在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()
A: O(n+e)
B: O(n)
C: O(n^2)
D: O(n^3)
A: O(n+e)
B: O(n)
C: O(n^2)
D: O(n^3)
举一反三
- 求最小生成树的 Prim 算法的时间复杂度为( )。 A: O(n+e) B: O(n^2) C: O(n) D: O(n^3)
- 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。 A: O(n) B: O(n+e) C: O([img=18x22]1802f6a430d34d9.png[/img]) D: O([img=18x22]1802f6a439bf7e1.png[/img])
- 在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）。 A: O(n) B: O(n+e) C: O(n*n) D: O(n*n*n)
- 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为 未知类型：{'options': ['O(n)', 'O(n+e)', '[tex=2.5x1.286]KTVpKsk3RGuoghmSKPiAeA==[/tex]', '[tex=2.5x1.286]1OtWqy85i+gT8VdJzbl6IA==[/tex]'], 'type': 102}
- 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为() A: O(n) B: O(n+e) C: O(n2) D: O(n*e)