| 递归函数时间复杂度的分析 |
| |
| 引用本文： | 王红梅,应红霞,季绍红. 递归函数时间复杂度的分析[J]. 东北师大学报(自然科学版), 2001, 33(4): 111-113 |
| |
| 作者姓名： | 王红梅 应红霞 季绍红 |
| |
| 作者单位： | 吉林工学院计算机科学与工程学院, |
| |
| 基金项目： | 吉林省科技发展计划项目 ( 1 9990 1 0 2 ) |
| |
| 摘 要： | 渐进算法分析是对一种算法所消耗资源的估算 ,它可以估算出当问题规模 (一般指算法的输入量 ,比如在排序问题中 ,问题规模一般可以用被排序的记录个数来衡量 )变大时 ,一种算法及实现它的程序的效率[1 ,2 ] ,算法设计者可以据此判断一种算法在实现时是否会遇到资源限制的问题 .影响时间代价的最主要因素一般来说是输入的规模 ,我们经常把执行算法所需要的时间Ｔ写成问题规模ｎ的函数 ,记作Ｔ(ｎ) .1 渐近算法分析 渐近算法分析 (简称算法分析 )是一种估算方法 ,它采用增长率的概念来描述算法的时间代价 ,即当问题规模增大时 ,算法时间代价…
|
| 关 键 词： | 渐近算法分析 递归函数 时间复杂度 扩展递归 分治法递归 快速排序 程序设计 |
| 文章编号： | 1000-1832(2001)04-0111-03 |
| 修稿时间： | 2001-10-30 |
Analysis of recursive function's time complexity |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
