algorithm analysis（算法分析）

算法分析：

通过算法分析，我们可以大致了解当前算法所消耗的时间和内存，对于性能优化有着至关重要的作用。

算法分析科学的方法：

算法分析的原则是：

         实验是可重复的: 即相同的输入 多次置信给的输出必须相同

         假设必须是可验证的(falsifiable)

不同的分析方法：

Empirical analysis 经验性分析

         输入大小的数据，测量他们的运行时间

Mathematical model 数学模型

         大致评估程序运行时间，不用关心具体小的细节，我们只需计算出最花时间的操作。