1、
算法效率的度量
算法性能主要包括算法的时间性能和空间性能。
解决一个问题可能有很多中不同的算法,如何衡量某个算法那的好坏呢?
2、事后统计方法
:通过设计好的测试程序和数据,利用计算机计时器对 不同算法编制的程序的运行时间进行比较。缺点是首先要根据算法编写出 可运行程序,硬件因素掩盖算法优劣,测试数据设计困难。
事前分析估算
3、方法:在计算机程序编制前,依据统计方法对算法进行估算。一个程序运 行消耗时间由以下因素决定:
1、
算法选用何种策略;
2、编译程序所产生的机器代码的质量;
3、问题的规模;
4、机器执行指令的速度;