web | Java

算法优劣评价标准

千锋教育

1. 时间复杂度


算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。


2. 空间复杂度


算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。 


3. 正确性


算法的正确性是评价一个算法优劣的最重要的标准。 


4. 可读性


算法的可读性是指一个算法可供人们阅读的容易程度。 


5. 健壮性


健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。