1. asymptotic analysis: With the increase of input, changes in the cost scale, reference may be spoken of before 9024

Consider the cost of each step are brought;

Consider the worst case (such as when looking for traversing a certain value, this value needs to assume the rearmost of the list);

2.

3. mathematical induction

4. example of mathematical induction