我碰巧在维基百科上读到，不相交集合上的每次操作的摊余时间（联合两个元素，找到特定元素的父元素）是O（a（n）），其中a（n）是逆Ackermann函数，它的增长非常快。
有谁可以解释为什么这是真的？
答案 0 :(得分：0)
嗯，维基百科页面有引文。如果您有兴趣，请查看。如果你在大学时应该很容易，如果没有，只需找到附近的大学并使用他们的图书馆（他们不在乎你是不是学生）。
答案 1 :(得分：0)
嗯，这很难解释，因为事实并非如此。这是非逆Ackermann函数，就像火箭上的类固醇一样，逆Ackermann生长得非常缓慢。
This为您提供理论背景。
答案 2 :(得分：0)
Introduction to Algorithms证明了这一事实。这似乎是一个相当受欢迎的阅读，你的城市或学校图书馆可能有一个副本。我也看过互联网上的副本，但这些副本的合法性可能有问题。
编辑：chunk of the proof似乎可以在Google图书上阅读。