アルゴン

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