期刊文献+

算法的时间复杂性 被引量:2

The time complexity algorithm
下载PDF
导出
摘要 算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大。因此本文就算法分析进行了深入的探讨,论述了时间和空间的复杂性在算法分析中的重要作用。 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
关键词 算法分析 时间复杂性 空间复杂性 平均时间 NPC问题 Algorithm analysis Time complexity Space complexity Average time NPC problem
  • 相关文献

参考文献4

  • 1殷剑宏,吴开亚.[M]中国科学技术大学出版社,2003.
  • 2Back T,Schwefel H P.An overview of evolutionary algorithms for parameter optimization[J].Evolutionary Computation.1993.
  • 3Fogel L J,Owens A J,Walsh M J.Artificial Intelligence through Simulated Evolution[M].New York: Wiley, 1996.
  • 4Holland J H.Adaptation in Natural and Artificial Systems[M].2nd ed.Cambridge. MA : MIT Press, 1992.

同被引文献14

引证文献2

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部