【大话数据结构C语言】1 如何度量一个算法的好坏？

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载 技术交流群或资料添加微信号：CoderAllen，回复关键字即可

算法分析方法的选择

对于算法的分析主要分为两种，即事前分析估算方法和事后统计方法

由于事后统计法的以下几个缺陷，一般使用事前分析估算方法进行衡量 1.依赖事先写好的程序，需要花费大量的时间精力，很有可能是无用功 2.时间非常依赖计算机硬件和软件等环境因素，就算是同一台计算机也会有细微的差异 3.测试数据设计很困难，而且运行时间和规模有很大关系

高级程序在计算机上运行时所消耗的主要就是以下因素 1.算法采用的策略，方法（算法好坏的根本） 2.编译产生的代码质量（软件来支持） 3.问题的输入规模 4.机器执行指令的速度（看硬件性能）

也就是说，一个程序的运行时间，依赖于算法的好坏和问题的输入规模

以经典的求和算法举例： 第一种算法：

int i, sum = 0, n = 100;    /* 执行1次 */
for（i = 1; i