算法的时间与空间复杂度分析
研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成相同的需求,并且也通过案例演示了不同算法之间时间耗费和空间耗费上的差异,但我们并不能将时间占用和空间占用量化,因此,接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析,我们称之为算法的时间复杂度分析,有关算法的空间耗费分析,我们称之为算法的空间复杂度分析。我们要计算算法时间耗费情况,首先我们得度量算法的执行时间,那么如何度量呢?事后分析估算方法:比较容易想到的方法就是我们把算法执行若干次,然后拿个计时器在旁边计时,