只采⽤路径压缩的并查集最坏平均复杂度为 [ ]。

• A : $O(n \alpha(n))$

• B : $O(n)$

• C : $O(n \log(n))$

• D : $O(n^2)$

为什么答案是 C 不是 A ?

如果加了按秩合并的话是什么？