| 词条 | ackerman函数 |
| 释义 | Ackerman函数Ackerman函数定义如下： n+1 当m=0时 akm(m,n) = akm(m-1,1) 当m≠0,n=0时 akm(m-1, akm(m,n-1)) 当m≠0,n≠0时 Ackerman函数的反函数ackerman函数的反函数——α（x）增长极为缓慢。对于可以想象到的n，α（n）都是在5之内的 用途并查集的“路径压缩”算法：在集合的查找过程中顺便将树的深度降低。采用路径压缩后，每一次查询所用的时间复杂度为增长极为缓慢的ackerman函数的反函数——α（x）。对于可以想象到的n，α（n）都是在5之内的。 |
| 随便看 |
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。