算法的时间复杂性
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据.时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量.解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大.因此本文就算法分析进行了深入的探讨.论述了时间和空间的复杂性在算法分析中的重要作用.
算法分析、时间复杂性、空间复杂性、平均时间、NPC问题
TN9;TP3
此文为国家级特色专业建设点资助项目、创新方法工作专项资助项目、安徽省省级教研资助项目研究成果,项目编号分别为TS12142、2009IM010400、2008jyxm354
2013-10-10(万方平台首次上网日期,不代表论文的发表时间)
共2页
12-13