1.空间换时间规则:
1.扩展数据结构;
2.存储预先计算好的结果;
3.高速缓存;
4.懒惰计算,不计算不必要的元素。
2.用时间换空间的规则:
1.压缩;
2.解释程序。
3.循环规则:
1.不要在循环内总是执行特定的操作,将其移到代码外部;
2.合并测试条件;
3.哨兵;
4.解开循环;
5.消除无条件分支;
6.如果两个邻近的循环操作作用在同一个元素机上,最好合并这两个操作部分,仅仅使用一个循环来控制操作。
1.空间换时间规则:
1.扩展数据结构;
2.存储预先计算好的结果;
3.高速缓存;
4.懒惰计算,不计算不必要的元素。
2.用时间换空间的规则:
1.压缩;
2.解释程序。
3.循环规则:
1.不要在循环内总是执行特定的操作,将其移到代码外部;
2.合并测试条件;
3.哨兵;
4.解开循环;
5.消除无条件分支;
6.如果两个邻近的循环操作作用在同一个元素机上,最好合并这两个操作部分,仅仅使用一个循环来控制操作。