摘要
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大。因此本文就算法分析进行了深入的探讨,论述了时间和空间的复杂性在算法分析中的重要作用。
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.
出处
《科技视界》
2013年第3期12-13,共2页
Science & Technology Vision
基金
国家级特色专业建设点资助项目
项目编号为TS12142
创新方法工作专项资助项目
项目编号为2009IM010400
安徽省省级教研资助项目研究成果
项目编号为2008jyxm354