一、算法效率的度量方法

1、事后统计方法

计算机 运行设计好的 测试算法的 程序和数据，得到运行时间。

缺陷：花时间 写 算法的测试程序。

测试用的计算机性能有差别。编译器产生的代码质量。问题的输入规模。

2、事前分析估算方法

依据统计方法对算法进行估算。

一个程序的运行时间依赖于算法的好坏和问题的输入规模。（问题的输入规模 是指输入量的多少）

 

二、简单分析

网友评论