| 浅析Ackermann函数 |
| |
| 引用本文： | 黄杰.浅析Ackermann函数[J].中国民航学院学报,1996(6):65-67. |
| |
| 作者姓名： | 黄杰 |
| |
| 作者单位： | 中国民航学院计算机应用研究所!天津300300 |
| |
| 摘 要： | 利用递归函数显式化的一种新方法,给出了Akermann函数显式表示法,从而确定Akermann函数算法的时间复杂度为2幂函数级.
|
| 关 键 词： | Akermann函数 递归函数 母函数 时间复杂度 |
An Analysis of the Ackermann Function |
| |
| Huang Jie.An Analysis of the Ackermann Function[J].Journal of Civil Aviation University of China,1996(6):65-67. |
| |
| Authors: | Huang Jie |
| |
| Abstract: | This paper presents an explicit expression of the Ackermann function with a new method of the explicit expression of recursive function,thereby determining that the Ackermann function is the same in time complexity as the 2-exponent function. |
| |
| Keywords: | : Ackermann function recursive Function generating Functiontime c omplexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
