| 递归算法与高效算法 |
| |
| 引用本文： | 吴素萍.递归算法与高效算法[J].电脑与信息技术,2007,15(5):35-37. |
| |
| 作者姓名： | 吴素萍 |
| |
| 作者单位： | 宁夏大学数学与计算机学院,宁夏,银川,750021 |
| |
| 基金项目： | 宁夏自然科学基金
,
宁夏大学科研基金項目 |
| |
| 摘 要： | 文章通过实例给出了采用母函数法同时解决递归算法的两个问题:复杂递归算法的时间复杂度的求解问题和递归算法到高效算法的转化问題,并由此设计出高效的组合算法.
|
| 关 键 词： | 递归算法 时间复杂度 母函数 组合算法 |
| 文章编号： | 1005-1228（2007）05-0035-03 |
| 修稿时间： | 2007-07-15 |
Recurrence Algorithm and Efficient Algorithm |
| |
| WU Su-ping.Recurrence Algorithm and Efficient Algorithm[J].Computer and Information Technology,2007,15(5):35-37. |
| |
| Authors: | WU Su-ping |
| |
| Affiliation: | School of Mathematics and Computer Science,Ningxia University,Yinchuan,Ningxia 750021 ,China |
| |
| Abstract: | In this paper,using the examples,based on generation function method to solve the problems of analysis of time complexity in complicated recurrence algorithm and the transform recurrence algorithm into efficient algorithm.On this condifion,effcient combination algorithm can be designed. |
| |
| Keywords: | recurrence algorithm time complexity generation function combination algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
