考慮下面這個函數(shù),對于標記為Product computation的行,可以用括號創(chuàng)建該計算的不同組合,試問下列哪個組合CPE的下界最大?()
A.r=((r*x)*y)*z B.r=r*((x*y)*z) C.r=(r*(x*y))*z D.r=(r*x)*(y*z)
考慮下面這個函數(shù),對于標記為Product computation的行,用括號創(chuàng)建該計算的一種組合為r=r*((x*y)*z).假設在一臺雙精度乘法延遲為5個時鐘周期的機器上運行這些函數(shù)。根據(jù)懲罰的數(shù)據(jù)相關,下列哪個是該組合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