如果某些运算频繁地进行,可以提前保存该运算所有可能的结果,之后当需要用到该运算的时候,直接通过查表获取结果即可。这种方法对时间性能优化特别有效,但是时间性能和空间性能总是一对矛盾的存在体,这样做是以牺牲空间性能为代价的,这是因为我们需要保存运算所有可能的结果。
举例如下:
还是这个例子:
for (int i = 0; i < 1000*10; i++)
{
sum += data[i/1000][i%10];
}
这是改为一层循环的版本,如果这个循环被频繁调用的话,那么i/1000这个除法运算和i%10这个取模运算在这个循环的每一次迭代时都会被执行,而且附加条件就是我们提前知道这两个运算的输入是在一个确定的范围[0,10000),因此可以考虑将这两个运算改为查表方式。
首先需要做的工作是在这个循环第一次被调用之前(一般放在初始化里面),申请空间保存这两个运算的结果表(这里采用数组,其实如果这些表很大的话,最好使用call