題組內容

2. 請回答以下關於資料結構的相關問題。(每小題 6 分，共 18 分)

(1) 以程式解決問題時，採用何種演算法的原則常是依據應用環境而定，因而有所謂「以空 間換取時間」vs.「以時間換取空間」不同的選擇。請說明這兩者各是什麼意思？(直接 說明原由、或是以實際演算法舉證解釋皆可)並分別舉例它們適用的應用情境。