标签：
第一章
思考题
1-1（运行时间的比较）确定时间t内求解的问题的最大规模。
上面是网上提供的答案。
注意点：
1、最左边一列的是关于n的增长情况描述，值得记住的是这些增长的排列顺序，这是非常有用的，啊，数分学好了会很容易；
2、注意1s内能处理的以n为增长量级的规模是10的6次方，记住这个结果可以推导出其他增长量级的处理规模；
3、注意这里的lg指的是以2为底的对数函数。
顺便做了一张lgn的增长图，感受一下：
本来想把n和nlgn画在一起，可是效果不满意啊，如下图：
看得出，nlgn比n增长的快不少啊！（貌似）
第二章
标签：
原文地址：http://www.cnblogs.com/batteryhp/p/4654860.html
