摘要：
第一章思考题1-1（运行时间的比较）确定时间t内求解的问题的最大规模。上面是网上提供的答案。注意点：1、最左边一列的是关于n的增长情况描述，值得记住的是这些增长的排列顺序，这是非常有用的，啊，数分学好了会很容易；2、注意1s内能处理的以n为增长量级的规模是10的6次方，记住这个结果可以推导出其他增长... 阅读全文
摘要：
我们可以使用的算法设计技术有很多。插入排序用的是增量方法，即在已经排好的数组中不断加入新的元素。下面考虑一种被称为“分治法”的设计方法。2.3.1分治法分治法的思想：将原问题分解为几个规模较小但是类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解。分治模式在每层递归时... 阅读全文
摘要：
2.2分析算法分析算法的结果意味着预测算法需要的资源。虽然有时候关心内存、通讯或者计算机硬件，但是通常我们想度量的是时间。在分析算法之前，要有一个实现技术的模型，包括描述所用资源及其代价的模型。我们假定一种通用的单处理器计算模型—随机访问机（random-access machine，RAM）来作为... 阅读全文