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