考慮下面這個函數(shù),對于標(biāo)記為Product computation的行,用括號創(chuàng)建該計算的一種組合為r=r*((x*y)*z).假設(shè)在一臺雙精度乘法延遲為5個時鐘周期的機(jī)器上運行這些函數(shù)。根據(jù)懲罰的數(shù)據(jù)相關(guān),下列哪個是該組合CPE的下界?()
A.5 B.3.33 C.1.67 D.1
對于次數(shù)N,下面這段代碼執(zhí)行了多少次加法和多少次乘法?()
A.N,N B.2N,2N C.N,2N D.2N,N
A.消除循環(huán)的低效率 B.多使用條件分支判斷 C.減少過程調(diào)用 D.消除不必要的存儲器引用