路徑壓縮優化並查集的時間複雜度

路徑壓縮優化並查集你們必定很熟練了，那麼它的複雜度是多少呢？ 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 要卡並查集，首先要構造一種樹——二項

>>阅读原文<<