算法的评价标准有哪些?如何评价?

Question

如题所述

Answer 1

算法设计常用的两个评价标准是正确性和效率。正确性可以通过理论证明来给出。对于难以从理论上证明正确性的算法,可以通过程序测试的方法来找出其存在的错误并加以改正。算法效率主要是指空间效率和时间效率,即时空效率。也就是运行算法所需要耗费的空间和时间。通常采用时间复杂度和空间复杂度进行分析。由于近年来,计算机硬件的快速发展,空间效率要求降低,主要考虑时间效率。