代码优化规则

1.空间换时间规则:

1.扩展数据结构；

2.存储预先计算好的结果；

3.高速缓存；

4.懒惰计算，不计算不必要的元素。

2.用时间换空间的规则：

1.压缩；

2.解释程序。

3.循环规则：

1.不要在循环内总是执行特定的操作，将其移到代码外部；

2.合并测试条件；

3.哨兵；

4.解开循环；

5.消除无条件分支；

6.如果两个邻近的循环操作作用在同一个元素机上，最好合并这两个操作部分，仅仅使用一个循环来控制操作。