In-placeアルゴリズム

In-placeアルゴリズムとは

in-placeアルゴリズムとは、計算機科学においてデータ構造の変換を行うにあたって、追加の記憶領域をほとんど使わずに行うアルゴリズムを意味する。アルゴリズムの実行によって、入力データ構造が出力データ構造で上書きされることが多い。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ In-placeアルゴリズムの改定履歴 ]