Union-Find（Disjoint Set Union）において、経路圧縮とランク（またはサイズ）別統合の両方を用いたときのアモルタイズ（平均）操作コストのオーダーはどれか？

経路圧縮とランク別統合を組み合わせた Union-Find の各操作（Find, Union）のアモルタイズ時間は逆アッカーマン関数α(n)にほぼ等しい定数に非常に近い増加率を示します。理論的には O(α(n)) であり、α(n) は実用的な n の範囲ではほぼ定数（例えば ≤ 4 や 5）なので高速です。O(1) と表現されることもあるが厳密には α(n) を用いて表されます。