ループ変換
ループ変換 英語表記: Loop Conversion 概要 ループ変換は、再帰的な構造を持つアルゴリズムを、反復処理（ループ）を用いた形式に書き換える最適化技術です。これは、アルゴリズムを「再帰と分割統治」で定義した後 […]
メモ化と最適化
このカテゴリの用語
テイル再帰
テイル再帰 英語表記: Tail Recursion 概要 テイル再帰（末尾再帰）とは、再帰呼び出しが関数の実行における最後の処理となるような特殊な再帰の書き方を指します。通常の再帰処理が抱える、呼び出しのたびにメモリ領 […]
メモ化再帰
メモ化再帰 英語表記: Memoized Recursion 概要 メモ化再帰は、「再帰と分割統治」という強力なアルゴリズム手法の計算効率を劇的に改善するための最適化テクニックです。特に、同じ引数での計算が何度も繰り返さ […]