摘要大家好,小良来为大家解答以上问题。评价指标构建方法,评价指标很多人还不知道,现在让我们一起来看看吧!1.时间复杂度算法复杂度是指执行…
大家好,小良来为大家解答以上问题。评价指标构建方法,评价指标很多人还不知道,现在让我们一起来看看吧!
1.时间复杂度
算法复杂度是指执行算法所需的时间。一般来说,计算机算法是问题规模n的函数f(n ),所以算法的时间复杂度也被记录下来。
t(n)=(f(n))
因此,问题规模n越大,算法执行时间的增长率与f(n)的增长率成正相关,称为渐进式时间复杂度。
2.空间复杂性
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法类似于时间复杂度,一般用渐近复杂度表示。与时间复杂度相比,空间复杂度的分析要简单得多。
3.正确性
算法的正确性是评价算法优劣的最重要的标准。
4.可读性
算法的可读性是指算法能够被人们阅读的容易程度。
5.稳健性
鲁棒性是指一个算法对不合理数据输入的响应能力和处理能力,这也就变成了容错。
本文到此结束,希望对大家有所帮助。