【算法设计与分析】分析框架

 

1. 如何衡量一个算法？

    很明显，算法跑在计算机上，展示的结果是跑出结果的速度和运行时占用的空间，采用任何数据结构都会占据基础空间，所以空间的关键是看额外占用的空间。同时，要看运行速度，和机器与运行数据量有关系，跑的最多是循环内最基础的运算，所以我们应该看基础运算增长的速度。

2.同样规模数据不同也会产生不同的情况

   需要考虑最坏的情况，最好的情况，平均的情况。取方便运算的函数来近似。

  可以用函数极限的思想来理解