衡量算法性能的几个标准

衡量算法性能优劣的标准

系统:鸿蒙系统3版
软件版本:

衡量算法性能的标准是时间复杂度、复杂度在空之间、正确性、可读性和鲁棒性。

算法的时间复杂度是指执行算法所需的计算工作量。一般来说，计算机算法是问题规模n的函数f(n ),所以算法的时间复杂度也被记录下来。空之间的复杂度是指算法需要消耗的内存空。其计算和表示方法类似于时间复杂度，一般用渐近复杂度表示。与时间复杂度相比，对空之间复杂度的分析要简单得多。

算法是指对解题方案准确完整的描述，是一系列解决问题的明确指令。算法代表了一种描述解决问题的策略机制的系统方法。也就是说，对于某一标准输入，可以在有限的时间内获得所需的输出。如果一个算法有缺陷或者不适合某个问题，执行这个算法并不能解决问题。不同的算法可能使用不同的时间空或效率来完成相同的任务。算法的好坏可以用空和时间复杂度之间的复杂度来衡量。