算法和算法分析

1. 算法：对特定问题求解方法和步骤的一种描述。他是指令的有限序列，其中每个指令表示一个或多个操作。
2. 程序：有某种设计语言对算法的具体实现。
3. 程序=数据结构+算法。数据结构根据算法实现操作，算法通过数据机构设计程序。
4. 算法的特性：有穷性，确定性，可行性，输入，输出。
5. 设计算法的要求：可读性，健壮性，高效性，正确性。
6. 算法时间效率的度量
   （1）事先分析：对算法所消耗的资源进行估算。一般只需考虑基本操作的执行次数。
   常用公式：
   
   

（2）事后统计： 将算法实现测试其时间和空间开销。