标签： big-o time-complexity
O（alpha（n））是什么意思？我最近偶然发现了2048年，但就运行时间而言，其中一个块就是这样。谢谢！
答案 0 :(得分：7)
它似乎是对inverse Ackermann function的引用，写为α(n)
α(n)
来自维基百科：
这种逆现象出现在某些算法的时间复杂度中，例如不相交集数据结构和最小生成树的Chazelle算法。