1. asymptotic analysis: 随着input的增加，成本规模的变化, 可以参照9024之前讲过的
分别考虑每一步所带来的成本；
考虑最坏的情况(如遍历寻找某一个值时，需要假设这个值在列表的最后面)；
2.
3. mathematical induction
4. example of mathematical induction
algorithmic analysis
原文：https://www.cnblogs.com/eleni/p/11711388.html
