递归函数时间复杂度的分析

作     者：王红梅 应红霞 季绍红 

作者机构：吉林工学院计算机科学与工程学院吉林长春130012 

基　　金：吉林省科技发展计划项目 ( 1 9990 1 0 2 ) 

出 版 物：《东北师大学报（自然科学版）》 (Journal of Northeast Normal University(Natural Science Edition))

年 卷 期：2001年第33卷第4期

页      码：111-113页

摘      要：渐进算法分析是对一种算法所消耗资源的估算，它可以估算出当问题规模(一般指算法的输入量，比如在排序问题中，问题规模一般可以用被排序的记录个数来衡量)变大时，一种算法及实现它的程序的效率［1，2］，算法设计者可以据此判断一种算法在实现时是否会遇到资源限制的问题．影响时间代价的最主要因素一般来说是输入的规模，我们经常把执行算法所需要的时间T写成问题规模n的函数，记作T(n)．

主 题 词：渐近算法分析 递归函数 时间复杂度 扩展递归 分治法递归 快速排序 程序设计 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1000-1832.2001.04.022

馆 藏 号：203571091...