「ルックアップテーブル」の版間の差分
imported>Administrator ページの作成：「'''ルックアップテーブル'''（Look Up Table、LUT）とは、定型的な答えをあらかじめ計算しておき、配列などに格納しておくこ...」 |
imported>GamerBook 編集の要約なし |
||
| 7行目: | 7行目: | ||
== 関連項目 == | == 関連項目 == | ||
* [[プログラミング]] | * [[プログラミング]] | ||
* [[アルゴリズム]] | |||
* [[データ構造]] | |||
== 参考文献 == | == 参考文献 == | ||
{{reflist}} | |||
{{stub}} | {{stub}} | ||
2013年8月26日 (月) 06:02時点における版
ルックアップテーブル（Look Up Table、LUT）とは、定型的な答えをあらかじめ計算しておき、配列などに格納しておくことで、計算量を最小限にしようというプログラミングの高速化技法のひとつである。
たとえば引数に整数値を取るコサイン関数であれば、あらかじめ0度から359度までのコサインの値を１度刻みで配列に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をする。
計算量の多い画像処理や、正確さより高速さが重要なゲームなどでは多用される傾向がある。
関連項目
参考文献
|
この項目「ルックアップテーブル」は、まだ書きかけの項目です。加筆、訂正などをして下さる協力者を求めています。 |
| このテンプレートは分野別のスタブテンプレート（Monobook:スタブカテゴリ参照）に変更することが望まれています。 | |