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