考慮下面這個(gè)函數(shù),對(duì)于標(biāo)記為Product computation的行,可以用括號(hào)創(chuàng)建該計(jì)算的不同組合,試問下列哪個(gè)組合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)
考慮下面這個(gè)函數(shù),對(duì)于標(biāo)記為Product computation的行,用括號(hào)創(chuàng)建該計(jì)算的一種組合為r=r*((x*y)*z).假設(shè)在一臺(tái)雙精度乘法延遲為5個(gè)時(shí)鐘周期的機(jī)器上運(yùn)行這些函數(shù)。根據(jù)懲罰的數(shù)據(jù)相關(guān),下列哪個(gè)是該組合CPE的下界?()
A.5 B.3.33 C.1.67 D.1
對(duì)于次數(shù)N,下面這段代碼執(zhí)行了多少次加法和多少次乘法?()
A.N,N B.2N,2N C.N,2N D.2N,N