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