最近，我读到了一些关于 Ackermann 函数和 Knuth 的向上箭头符号的内容。我知道符号用于表示变化很大的数字。但是，我找不到这种表示法的任何实际用途 - 该表示法应用于某些算法或程序中。那么有谁知道这个符号在现实世界中有什么用途吗？
问问题
549 次
2 回答
2
格雷厄姆数是严肃数学证明中使用的最大数之一，是与拉姆齐理论相关的问题的上限。但是，这种用法与编程没有直接关系。
于 2013-09-28T10:51:42.110 回答
1
一个例子是不相交的集合数据结构，它在算法中用于计算图的连通分量。
使用此数据结构时每次操作的摊销时间的复杂性基于阿克曼函数的逆。
请参阅 R.Tarjan 的论文“Efficiency of a Good But Not Linear Set Union Algorithm”以获得证明。
于 2013-09-28T08:29:47.983 回答