查找：基本概念

概述： 從內存中提取數值經常要比複雜的計算速度快很多，所以這樣得到的速度提升是很顯著的。 舉個例子：一個經典的例子就是三角表。每次計算所需的正弦值在一些應用中可能會慢得無法忍受，爲了避免這種情況，程序可以在剛開始的一段時間計算一定數量的角度的正弦值，然後保存在表中，當需要使用的時候直接從表中查找而不是再重新計算。 另外需要注意的一個問題是，儘管查找表經常效率很高，但是如果所替換的計算相當簡單的話就

>>阅读原文<<