算法的时间复杂性

摘要：

算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据.时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量.解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大.因此本文就算法分析进行了深入的探讨.论述了时间和空间的复杂性在算法分析中的重要作用.

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

分类号：TN9;TP3

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

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：12-13