問題詳情
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
參考答案
答案：A
難度：困難0.212121
統計：A(14),B(8),C(27),D(3),E(0)
用户評論
【古佳怡】評論
(XY)Z即先算XY，再和Z相乘，所以運算時間會是rst + rtuX(YZ)則是先算YZ，再和X相乘，所以運算時間會是stu + rsu因為前者需要快於後者，所以可以列出不等式：rst + rtu < stu + rsu左右同時相除rstu，可得：1/u + 1/s < 1/r + 1/t