算法的性能

算法的性能评价------空间复杂度和时间复杂度

一个算法的优劣往往通过算法复杂度来衡量，算法复杂度包括时间复杂度和空间复杂度。

时间复杂度

时间复杂度是算法的所需要消耗的时间，时间越短，算法越好。可以对算法的代码进行估计，而得到算法的时间复杂度。

一般来说，算法代码简短精悍可以用来减少算法的时间复杂度！

空间复杂度

空间复杂度指的是算法程序在执行时所需要的存储空间。空间复杂度可以分为以下两个方面！

1.程序的保存所需要的存储空间资源。即程序的大小；

2.程序在执行过程中所需要消耗的存储空间资源，如中间变量等；

一般来说，程序的大小越小，执行过程中消耗的资源越少，这个程序就越好！

转载于:https://www.cnblogs.com/amou/p/8987820.html