差分

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

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

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

== 関連項目 ==* あまりにも大きなテーブルだと[[プログラミングメモリ]]を圧迫するので注意が必要です。

== 参考文献 関連項目==<references/>*[[プログラミング]]*[[アルゴリズム]]*[[データ構造]]

== 外部リンク == {{stub}}[[カテゴリ:画像処理]]