題組內容

二、假設某計算機程式花費執行時間的 15%做開頭的啓始動作以及結束時的 處理,並且在這些過程中並無任何改善程式碼效能的機會;另外 25%的 時間做數據搬移(即記憶體讀寫動作,此處假設過程中並無中央處理器 的額外時間負擔);其他 60%的時間則是做數據處理(亦即處理計算的 工作)。

⑴若僅改善數據處理使用的演算法使得數據處理的部分加速了 20 倍, 則程式整體的加速為若干倍?(7 分)