数据结构与算法学习笔记（二）

1. 算法效率的度量方法：
   1. 事后统计法：通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。缺陷：必须依据算法事先编制好测试程序，通常需要花费大量时间和精力。不同测试环境差别也很大。
   2. 事前分析估算法：在计算机程序编写签，依据统计方法对算法进行估算。
2. 高级语言编写的程序在计算机上运行时所耗的时间取决于下列因素：
   1. 算法采用的策略，方案
   2. 编译产生的代码质量
   3. 问题的输入规模
   4. 机器执行指令的速度
3. 研究算法的复杂度，侧重的是研究算法随着输入规模扩大增长量的一个抽象，而不是精确地定位需要执行多少次。在分析一个算法的运行时间时，重要的是把基本操作的数量和输入模式关联起来。
4. 函数渐进增长：给定两个函数f(n)和g(n),如果存在一个整数N，使得对于所有的n>N,f(n)总是比g(n)大，那么，我们说f(n)的增长渐近快于g(n)。
5. 判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高项）的阶数。

数据结构与算法学习笔记（二）

原文：http://www.cnblogs.com/czq1989/p/5219624.html