算法|贪婪算法|问题5

关于Kruskal和Prim MST算法，以下哪项是正确的?假定使用Binary Heap为邻接表表示实现了Prim，而使用逐级并集实现了Kruskal。
(A)最坏情况下两种算法的时间复杂度是相同的。
(B)最坏情况下，Kruskal的时间复杂度优于Prim
(C)最坏情况下Prim的时间复杂度优于Kruskal答案： (A)
说明：请参阅以下内容

Kruskal的最小生成树算法

Prim的邻接表表示的MST这个问题的测验