任何人都能直接解释为什么Ackermann函数http://en.wikipedia.org/wiki/Ackermann_function与用于不相交集的联合查找算法的摊销复杂性有关http://en.wikipedia.org/ wiki/Disjoint-set_data_structure？
Tarjan的数据结构书中的分析不是很直观.
我也在算法入门中查了一下,但它看起来也太严格且不直观.
谢谢你的帮助!
complexity-theory set ackermann
ackermann ×1
complexity-theory ×1
set ×1