标签: graph time-complexity minimum-spanning-tree kruskals-algorithm spanning-tree
我试图将Kruskal算法的时间复杂度定义为依赖于以下函数的函数:
V
E
Ec(V)
Vc(V)
未对边缘进行排序,我知道对边缘进行排序的时间复杂度为Big O(E * log E)。
Big O(E * log E)
我真的不知道如何解决此问题,我将不胜感激。谢谢!