摘要
文章通过实例给出了采用母函数法同时解决递归算法的两个问题:复杂递归算法的时间复杂度的求解问题和递归算法到高效算法的转化问题,并由此设计出高效的组合算法。
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.
出处
《电脑与信息技术》
2007年第5期35-37,共3页
Computer and Information Technology
基金
宁夏自然科学基金资助项目(NZ0729)
宁夏大学科研基金资助项目(LG0505)
关键词
递归算法
时间复杂度
母函数
组合算法
recurrence algorithm
time complexity
generation function
combination algorithm
