查找：基本概念

概述： 从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。 举个例子：一个经典的例子就是三角表。每次计算所需的正弦值在一些应用中可能会慢得无法忍受，为了避免这种情况，程序可以在刚开始的一段时间计算一定数量的角度的正弦值，然后保存在表中，当需要使用的时候直接从表中查找而不是再重新计算。 另外需要注意的一个问题是，尽管查找表经常效率很高，但是如果所替换的计算相当简单的话就

>>阅读原文<<