摘要
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。要求用计算机解决的问题越复杂,规模越大,算法分析的工作量也越大。对算法的时间复杂性分析进行了深入的探讨,并结合各类算法实例,论述简化算法时间复杂性分析的方法。
The complexity of the algorithm is the measurement of the algorithm efficiency and important base to judge the algorithm.Time Complexity refers to the times of the simple operation in the algorithm.It is a relative measurement of the algorithm time.The article analyses the time complexity of the algorithm and relates the analytical methods of the simplfied time complexity.
出处
《重庆电力高等专科学校学报》
2002年第1期16-20,共5页
Journal of Chongqing Electric Power College
关键词
简化算法
时间复杂性
计算机
algorithm
time complexity
algorithm analysis