如何度量算法的性能?

来源:百度知道 编辑:UC知道 时间:2024/05/08 21:26:14
如何度量算法的性能?算法设计有那些要求?有什么参考量么?

评定一个算法的优劣,主要有以下几个指标。
(1)正确性:一个算法必须正确才有存在的意义,这是最重要的指标,要求编程人员应用正确的计算机语言实现算法的功能。
(2)友好性:算法实现的功能是给用户使用的,自然要具有良好的使用性,即用户友好性。
(3)可读性:算法的实现可能需要多次的修改,也可能被移植到其他的功能中,因此算法应当是可读的、可以理解的,方便程序人员对其分析、修改移植到自己的程序中,实现某些功能。
(4)健壮性:在一个算法中,经常会出现不合理的数据或非法的操作,所以一个算法必须具有健壮性,能够对这些问题进行检查、纠正。算法具有健壮性是一个升华,当用户刚开始学习写算法时可以忽略它的存在,在逐渐的学习中要努力让算法更加完美。
(5)效率:算法的效率主要是指执行算法时计算机资源的消耗,包括计算机内存的消耗和计算机运行时间的消耗。这两个消耗可以统称为时空效率。一个算法只有正确性而无效率是没有意义的,通常,效率也可以评定一个算法是否正确。如果一个算法需要执行几年甚至几百年,那么无疑这个算法会被评为是错误的。

算法的基本要素:有穷性、确定性、可行性、输出、输入。
算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求。
算法效率的度量:时间复杂度,空间复杂度。
所以对算法的评估不是一件容易的事儿。

算法是否高效决定你后面开发的效率和繁琐度。一般最好用博弈论测试下,核心算法不行的话最好推倒重建比较好些。

具有分类和排序功能、年薪;
第二种。举例性别 职业等,变量值不能进行加减等运算,不能比较大小:
第一种,称名变量、身高,只能区分类别:定类变量Nominal、学历等,具有相应的加减运算等功能:定序变量Ordinal,统一叫Scale:定距(也叫等距变量)定比(也叫等比变量或比率变量)变量,也叫类别变量,SPSS里不加区分,也叫顺序变量、视力等,但是仍然不能进行加减等运算、等级变量。举例满意度SPSS里的测量尺度分3种,举例温度;