RT,OI Wiki 上说,
在姚期智的论文 [2] 中,证明了不使用启发式合并、只使用路径压缩,在平均情况下,时间复杂度依然是 O(mα(m,n))O (m\alpha(m,n))O(mα(m,n)) 。
那我每次合并时随机合并一点到另一点是否可以使它复杂度不退化