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