すばやく計算したり特定の値を検索するときに使用するデータ構造。画像処理、要求されるたびに、値を計算する代わりに数式の計算済みの値を格納するものです。たとえば、方程式は y = 2 x 高々 n 個の個別値があるし、対応する入力を方程式の計算済みの値を格納するサイズ n (入力ごとに 1 つ) の配列を作成することができます知っていると (たとえば、[1] = 0、[2] = 2、[3] = 4、.[4] = 2 n)。