考慮下面的函數(shù),假設調用copy_array(a+1,a,999)的CPE為2,調用 copy_array(a,a+1,999)的CPE為5,問調用copy_array(a,a,999)的CPE是多少?()
A.7 B.5 C.3 D.2
考慮下面這個函數(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