algorithmic analysis

1. asymptotic analysis: 随着input的增加，成本规模的变化, 可以参照9024之前讲过的

分别考虑每一步所带来的成本； 

考虑最坏的情况(如遍历寻找某一个值时，需要假设这个值在列表的最后面)；

2. 

 

3. mathematical induction

 

4. example of mathematical induction