算法的时间复杂性

摘要

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