几个重要的算法设计技术

第八章中讲到了算法设计的技术，受到了启发，以前对算法的优劣没有进行细致的量化，没有比较。在设计算法时总是从想法上去认为最优，没有分析出最优的原因，下面对书中提到的几个重要的技术进行总结：

1.问题的规模。对n³,n²,nlogn,O(n)的认识和理解。

2.保存状态。通过将计算结果进行保存，避免了重复的计算而浪费时间。

3.对信息进行预处理。预算计算出结果，也可以避免重复计算。

4.分治算法。将大规模的算法，分进几个小的结构一致的算法

5.扫描算法。在扫描数据的时候进行分析，提出如何将“X[0,i-1]的解决方案扩展为X[0,i]的解决方案”。

6.累积。累积可以解决对累积数据重复利用而减少重复计算和计算的步骤。

7.下限。对可能已经达到下限有一个底，一般来说O(n)已经是最低的了。