O(alpha(n)) 是什么意思？我最近偶然发现了 2048，但就运行时间而言，其中一个块具有该功能。谢谢!
最佳答案
它似乎是对 inverse Ackermann function 的引用，写作 α(n)
来自维基百科:
This inverse appears in the time complexity of some algorithms, such as the disjoint-set data structure and Chazelle's algorithm for minimum spanning trees.
关于big-o - alpha(n) 的大 O 时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27141802/