.

AilinKid · AilinKid · commit 045545ab0cc4 · 2024-07-30T14:39:39.000+08:00
Signed-off-by: AilinKid &lt;314806019@qq.com&gt;
diff --git a/pkg/util/disjointset/int_set.go b/pkg/util/disjointset/int_set.go
@@ -40,7 +40,7 @@ func (m *SimpleIntSet) FindRoot(a int) int {
 	if a == m.parent[a] {
 		return a
 	}
-	// path short compression
+	// Path compression, which leads the time complexity to the inverse Ackermann function.
 	m.parent[a] = m.FindRoot(m.parent[a])
 	return m.parent[a]
 }

Original file line number	Diff line number	Diff line change
`@@ -40,7 +40,7 @@ func (m *SimpleIntSet) FindRoot(a int) int {`
`40`	`40`	`if a == m.parent[a] {`
`41`	`41`	`return a`
`42`	`42`	`}`
`43`		`- // path short compression`
	`43`	`+ // Path compression, which leads the time complexity to the inverse Ackermann function.`
`44`	`44`	`m.parent[a] = m.FindRoot(m.parent[a])`
`45`	`45`	`return m.parent[a]`
`46`	`46`	`}`