時間と空間のトレードオフ

時間と空間のトレードオフとは

計算機科学における時間と空間のトレードオフ（space-time tradeoff）または時間と記憶域のトレードオフ（time-memory tradeoff）とは、メモリの使用量が削減できる代わりにプログラムの速度が低下する、または逆に、計算にかかる時間を削減できる代わりにメモリの使用量が増える、という状況のことを言う。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 時間と空間のトレードオフの改定履歴 ]