「ルックアップテーブル」を編集中
ナビゲーションに移動
検索に移動
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
'''ルックアップテーブル'''([[英語]]:Look Up Table、略称:[[LUT]])とは、定型的な答えをあらかじめ計算しておき、[[辞書]]や[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつです。 | '''ルックアップテーブル'''([[英語]]:Look Up Table、略称:[[LUT]])とは、定型的な答えをあらかじめ計算しておき、[[辞書]]や[[配列]]などに格納しておくことで、計算量を最小限にしようという[[プログラミング]]の高速化技法のひとつです。 | ||
− | たとえば[[引数]]に[[整数値]]を取る[[ | + | たとえば[[引数]]に[[整数値]]を取る[[コサイン]][[関数]]であれば、あらかじめ0度から359度までの[[コサイン]]の値を1度刻みで[[配列]]に格納しておき、コサイン関数の中では計算せずに配列を参照し値を返すなどという使われ方をします。 |
計算量の多い[[画像処理]]や正確さより高速さが重要な[[ゲーム]]などでは多用される傾向があります。 | 計算量の多い[[画像処理]]や正確さより高速さが重要な[[ゲーム]]などでは多用される傾向があります。 |