五、TN 代表一個程式在輸入資料的個數為 N 時的執行時間。已知：請逐步推導出該程式的時間複雜度。（20 分）

一、假設處理器執行某個程式，在沒有任何記憶體停頓（stall）時，每個指令的平均時脈數（CPI）為 2。已知資料快取（data cache）的錯失率（miss rate）為 3%，指令快取（instruction cache）的錯失率為 1%，每一次快取錯失的懲罰為 100 個時脈週期。假設有 30%的指令需要存取資料記憶體的內容，相對之下，完全沒有快取錯失的處理器效能會是有快取錯失時的多少倍？（20 分）