algorithmic analysis

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

 

 

 

Guess you like

Origin www.cnblogs.com/eleni/p/11711388.html