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