「ルックアップテーブル」の版間の差分

(同じ利用者による、間の1版が非表示)

1行目:

'''ルックアップテーブル'''（[[英語]]：Look Up Table、略称：[[LUT]]）とは、定型的な答えをあらかじめ計算しておき、[[辞書]]や[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつです。

たとえば[[引数]]に[[整数値]]を取る[[~~コサイン]][[関数~~]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を１度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。

たとえば[[引数]]に[[整数値]]を取る[[コサイン関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を１度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。

計算量の多い[[画像処理]]や正確さより高速さが重要な[[ゲーム]]などでは多用される傾向があります。

あまりにも大きなテーブルだと[[メモリ]]を圧迫するので注意が必要です。

==関連項目==

@@ 1行目: / 1行目: @@
 '''ルックアップテーブル'''（[[英語]]：Look Up Table、略称：[[LUT]]）とは、定型的な答えをあらかじめ計算しておき、[[辞書]]や[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつです。
-たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を１度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。
+たとえば[[引数]]に[[整数値]]を取る[[コサイン関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を１度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。
 計算量の多い[[画像処理]]や正確さより高速さが重要な[[ゲーム]]などでは多用される傾向があります。
+あまりにも大きなテーブルだと[[メモリ]]を圧迫するので注意が必要です。
 ==関連項目==