算法评估

算法评估（algorithm evaluation），理学-计算机科学技术-计算机科学理论-算法工程-算法评估，算法的评估方法可以分为理论评估和实验评估，主要评估算法的运行时间和算法输出的解的质量。理论评估从理论上给出算法的时间复杂度、近似比、收敛速度等理论结果，一般是以定理和证明的形式给出。对算法进行理论评估的一个主要好处就是能保证其评估结果对合乎一定条件（由理论分析的定理所要求）的所有问题实例都成立。在理论算法研究中，最主要的理论评估方法是计算算法的最坏情况时间复杂度（见最坏情况分析）。大量关于理论算法研究的文献都致力于改进问题的最坏情况时间复杂度上界。此外，还有其他的理论评估标准，比如平均情况时间复杂度（见平均情况分析）。对于近似算法而言，一般以算法的近似比为评估标准；对于随机算法，常用的评估指标包括算法的成功概率、算法求出（最优）解的收敛速度；对于外存算法而言，主要的理论评估标准是以外存的I/O操作数为基本操作的时间复杂度。算法的实验评估则侧重于通过在计算机上运行算法实验来评估算法的性能。