《算法導論》學習筆記

第4章入門篇（2）——算法初步(7) 4.7 其他高效技巧與算法 4.7.1 打表 打表是一種典型的用空間換時間的技巧，一般指將所有可能需要用到的結果事先計算出來，這樣後面需要用到時就可以直接查表獲得。 打表常見的幾種方法： 在程序中一次性計算出所有需要用到的結果，之後的查詢直接取這些結果 在程序B中分一次或多次計算出所有需要用到的結果，手工把結果寫在程序A的組中，然後在程序A中就可以直接使用這些

>>阅读原文<<