From 045545ab0cc4b9c36b9880d1ef2260533eb65446 Mon Sep 17 00:00:00 2001 From: AilinKid <314806019@qq.com> Date: Tue, 30 Jul 2024 14:38:11 +0800 Subject: [PATCH] . Signed-off-by: AilinKid <314806019@qq.com> --- pkg/util/disjointset/int_set.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/pkg/util/disjointset/int_set.go b/pkg/util/disjointset/int_set.go index 2001e4af5972b..93800992792fb 100644 --- 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] }