《算法导论》学习笔记

第4章入门篇（2）——算法初步(7) 4.7 其他高效技巧与算法 4.7.1 打表 打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。 打表常见的几种方法： 在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果 在程序B中分一次或多次计算出所有需要用到的结果，手工把结果写在程序A的组中，然后在程序A中就可以直接使用这些

>>阅读原文<<