算法的时间复杂性  

The time complexity algorithm

作　　者：徐素梅[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《科技视界》2013年第3期12-13,共2页Science & Technology Vision

基　　金：国家级特色专业建设点资助项目;项目编号为TS12142;创新方法工作专项资助项目;项目编号为2009IM010400;安徽省省级教研资助项目研究成果;项目编号为2008jyxm354

摘　　要：算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大。因此本文就算法分析进行了深入的探讨,论述了时间和空间的复杂性在算法分析中的重要作用。The complexity of the algorithm is the measure of the efficiency of the algorithm, is the quality evaluation algorithm according to play. Time complexity is refers to the algorithm is easy to operate in the nmnber of how many contain, is running time algorithm relative measure. Solve the problem is more complex, the greater the scale, the algorithm analysis work, which involves the greater the implementation algorithm of the required amount of time and space, the greater the. This paper analysis algorithm makes a further study, discusses the time and space in the complexity of the algorithm analysis in an important role.

关 键 词：算法分析 时间复杂性 空间复杂性 平均时间 NPC问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]