Update Kruskal.java

jsjtzyy · Oct 15, 2022 · 8463f66 · 8463f66
1 parent 9a28086
commit 8463f66
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/MinimumSpanningTree/Kruskal.java b/MinimumSpanningTree/Kruskal.java
@@ -1,5 +1,7 @@
 import java.util.*;
 
+// 时间复杂度 O(ElogE) + O(V + E) alpha（v）(具体见算法导论查并集).  最终复杂度是去大的一项，也就是 O(ElogE) 
+
 public class Kruskal{
     private class Edge implements Comparable<Edge>
     {