首页> 中文期刊> 《软件导刊》 >递归方程求解方法综述

递归方程求解方法综述

         

摘要

随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案.算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏.阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法.这3种方法基本上可以解决一般规模递归方程的求解问题.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号