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

計算機科学における時間と空間のトレードオフ（じかんとくうかんのトレードオフ、英: space-time tradeoff）または時間と記憶域のトレードオフ（じかんときおくいきのトレードオフ、英: time-memory tradeoff、タイム・メモリ・トレードオフ）とは、メモリの使用量が削減できる代わりにプログラムの速度が低下する、または逆に、計算にかかる時間を削減できる代わりにメモリの使用量が増える、という状況のことを言う。時間と空間がトレードオフの関係にある場合、最適な選択は、CPUの速度、RAMの量、ハードディスクの容量の価格比によって大きく異なる。

この神経はここで途切れています。