時空權衡維基百科,自由的 encyclopedia 計算機科學中的時空權衡(英語:space–time trade off,又叫空間換時間)是指一個算法或程序用增加空間使用量來換取時間減少的情況。這裡,空間指的是執行一個給定任務所消耗的數據存儲(內存、硬盤等),而時間指的是執行一個給定任務所消耗的時間(計算時間或反應時間)。 一個給定的時空權衡的效用受到相關的固定和可變成本(如CPU速度、存儲空間)的影響,並受到收益遞減的影響。
計算機科學中的時空權衡(英語:space–time trade off,又叫空間換時間)是指一個算法或程序用增加空間使用量來換取時間減少的情況。這裡,空間指的是執行一個給定任務所消耗的數據存儲(內存、硬盤等),而時間指的是執行一個給定任務所消耗的時間(計算時間或反應時間)。 一個給定的時空權衡的效用受到相關的固定和可變成本(如CPU速度、存儲空間)的影響,並受到收益遞減的影響。