算法的性能评价------空间复杂度和时间复杂度
一个算法的优劣往往通过算法复杂度来衡量,算法复杂度包括时间复杂度和空间复杂度。
时间复杂度
时间复杂度是算法的所需要消耗的时间,时间越短,算法越好。可以对算法的代码进行估计,而得到算法的时间复杂度。
一般来说,算法代码简短精悍可以用来减少算法的时间复杂度!
空间复杂度
空间复杂度指的是算法程序在执行时所需要的存储空间。空间复杂度可以分为以下两个方面!
1.程序的保存所需要的存储空间资源。即程序的大小;
2.程序在执行过程中所需要消耗的存储空间资源,如中间变量等;
一般来说,程序的大小越小,执行过程中消耗的资源越少,这个程序就越好!