《大话数据结构》

算法的定义

算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作。

算法的特性

有穷性、确定性、可行性、输入、输出。

算法的设计的要求

正确性、可读性、健壮性、高效率和低存储量需求。

算法特性与算法设计容易混，需要对比记忆。

算法的度量方法

事后统计方法（不科学、不准确）、事前分析估算方法。

在讲解如何用事前分析估算方法之前，我们先给出了函数渐进增长的定义。函数的渐进增长：给定两个函数，如果存在一个整数N，使得对于所有的n > N，f（n）总是比g（n）大，那么，我没说f（n）的增长渐进快于g（n）。于是我们可以得出一个结论：判断一个算法好不好我们只通过少量的数据是不能做出准确判断的，如果我们可以对比算法的关键执行次数函数的渐进增长性，基本就可以分析出：某个算法随着n的变大，它会越来越优于另一个算法，或者越来越差于另一个算法。