「ルックアップテーブル」の版間の差分
ナビゲーションに移動
検索に移動
imported>Administrator |
Administrator (トーク | 投稿記録) |
||
| 1行目: | 1行目: | ||
| − | '''ルックアップテーブル'''（[[英語]]：Look Up Table、略称：[[LUT]]）とは、定型的な答えをあらかじめ計算しておき、[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]] | + | '''ルックアップテーブル'''（[[英語]]：Look Up Table、略称：[[LUT]]）とは、定型的な答えをあらかじめ計算しておき、[[辞書]]や[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつです。 |
| − | + | たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を１度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。 | |
| − | たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を１度刻みで[[配列]] | ||
| − | 計算量の多い[[画像処理]] | + | 計算量の多い[[画像処理]]や正確さより高速さが重要な[[ゲーム]]などでは多用される傾向があります。 |
==関連項目== | ==関連項目== | ||
| − | |||
*[[プログラミング]] | *[[プログラミング]] | ||
*[[アルゴリズム]] | *[[アルゴリズム]] | ||
