Day2数据结构和算法

2019-02-28，10:23:52

算法效率的度量方法

事后统计方法：为每一个程序编制测试程序 ,比较时间。（很麻烦，没有普遍适用性）

事前分析估算方法：在计算机程序编写前，依据统计方法对算法进行估算。

一个高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素：

• 算法采用的策略
• 编译产生的代码质量（编译：将高级语言转化为汇编语言）
• 问题的输入规模
• 机器执行指令的速度

抛开硬件设施，一个程序的运行时间依赖于算法的好坏和问题的输入规模。

不计较那些循环索引的递增和循环终止条件、变量声明、打印结果等操作，最终在分析程序的运行时间时，最重要的是把程序看成是独立于程序设计语言的算法或一系列步骤；

在分析算法的运行时间时，重要的是把基本操作的数量和输入模式关联起来；

算法步数，常数项和其他次要项可以忽略不计，更应该关注主要项的次数，也不用关心主项的常数项，数据越多，约容易看出算法的优越性。