-->
当前位置:首页 > 题库

单选题:在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。

Luz5年前 (2021-05-10)题库1632
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。 @[B](2)

A. O(n)
B. O(n+e)
C. O(n$$2$$)
D. O(n$$3$$)





A.O(n)
B.O(n+e)
C.O(n$$2$$)
D.O(n$$3$$)


答案:B