摘要：
通过设计合理的数据结构和算法将一些本需要在运行期间计算的信息预先存放在内存中来提升性能，是一种空间换时间的优化，下面一些实际的例子描述了这种优化方法的使用：在一个递增的数组中查询和待查找元素最接近的的索引例如数组[1,2,3,4,5]，待查找元素为1.1返回数组索引0，待查找元素为1.6返回数组索引1，通过计算和数组每个元素的差值，循环遍历一遍数组可以即可得到索引值，如下代码所示：const double g_searchTable[] = {1,2,3,4,5};int getIndex(double data){ int index = 0; double temp; d... 阅读全文
