算法效率分析框架

1. 算法的时间复杂度和空间复杂度都是算法输入大小的函数，T(n) 和 S(n)；

2. 算法的时间复杂度根据算法需要执行的基本操作的数量来衡量，算法的复杂度根据算法消耗的额外内存来衡量；

3. 有些算法的效率会因为输入的大小的变化而产生巨大的差异，因此我们需要区别算法的最差、最好和平均效率；

4. 分析算法的效率主要着眼于随着输入大小的增长，算法效率的增长情况。