路径压缩优化并查集的时间复杂度

路径压缩优化并查集你们必定很熟练了，那么它的复杂度是多少呢？ O ( m α ( n ) ) O(m\alpha(n)) O(mα(n))？html 的确，不少人都是这么说的，可是事实上它的复杂度是 O ( m log ⁡ 1 + m / n n ) O(m\log_{1+m/n}n) O(mlog1+m/n​n)的，而且能找到一种方法卡到这样的复杂度。web 要卡并查集，首先要构造一种树——二项

>>阅读原文<<