試題詳解

47. 已知矩陣X 有s 個欄r 個列，矩陣Y 有t 個欄s 個列，則在矩陣乘法中，XY 的執行時間為 rst ；現有另一個矩陣 Z，其共有u 個欄與t 個列，則下列哪一個關係滿足時，可以確保 (XY)Z 運算的執行時間會比 X(YZ) 快？
(A)1/s + 1/u < 1/r + 1/t
(B)s > t
(C)1/r + 1/s < 1/t + 1/u
(D)r + s > t + u