算法的性能

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

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

时间复杂度

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

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

空间复杂度

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/amou/p/8987820.html