首页> 中文期刊> 《南京师范大学学报（工程技术版）》 >用母函数理论分析递归算法的时间复杂度

用母函数理论分析递归算法的时间复杂度

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

对算法进行时间复杂度分析是算法分析与研究的重要内容,而对递归算法分析其时间复杂度时往往比较困难.提出了用组合数学中的母函数与递推关系理论来分析一些特殊的递归算法的时间复杂度,并同时得出三个推论,在算法的分析与研究方面具有一定的参考价值.

著录项

来源
《南京师范大学学报（工程技术版）》 |2005年第1期|92-94|共3页
作者
方贤进; 潘地林; 管建军;
展开▼
作者单位

安徽理工大学,计算机系,安徽,淮南,232001;

安徽理工大学,计算机系,安徽,淮南,232001;

安徽理工大学,计算机系,安徽,淮南,232001;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
时间复杂度; 递归; 母函数;

相似文献

中文文献
外文文献
专利

1. 用母函数法求菲波那契数列an值的递归算法的时间复杂度 [J] . 祁文青 . 湖北理工学院学报 . 2002,第001期
2. 关于递归算法时间复杂度分析的探讨 [J] . 邓芳 . 浙江万里学院学报 . 2005,第004期
3. 一类母函数的确定及母函数关系图 [J] . 焦耀斌 ,姚书声 . 北京理工大学学报 . 1996,第S1期
4. 汉诺塔问题递归算法与非递归算法比较 [J] . 肖红德 . 软件导刊 . 2018,第008期
5. 汉诺塔问题递归算法与非递归算法比较 [J] . 肖红德 . 软件导刊 . 2018,第008期
6. 一类母函数的确定及母函数关系图 [C] . 焦耀斌 . 全国第二届分析力学学术会议 . 1996
7. 大型网络中具有线性时间复杂度的影响最大化模型 [A] . 武红春 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号