第一章：概论（05年）
1. 设有两个算法在同一机器上运行，其执行时间分别为100*n**2和2**n，要是前者快于后者，n至少要多大？
求不等式 100n**2<2**n,  n>=15
2. 算法的时间复杂度仅与问题的规模相关吗？
事实上，时间复杂度不仅与问题的规模有关，还与问题的初始状态相关，如起泡排序里时间复杂度就与排序的初始状态有关。
3. 若所需额外空间相对于输入数据量是常数，则称算法为原地工作！（掌握概念）
有可能出这样的题：给你个算法让你判断它是否是原地工作。 如：简单排序，起泡排序等！
总结：第一章考的内容不多，主要是复杂度问题