Reply To:

Consider product of three matrices M1, M2 and M3 having w rows and x columns, x rows and y columns, and y rows and z columns. Under what condition will it take less time to compute the product as (M1M2)M3 than to compute M1(M2M3) ?

(A) Always take the same time
(B) (1/x + 1/z) < (1/w + 1/y)
(C) x > y
(D) (w + x) > (y + z)

Home Modern › Forums › ISRO ›

Consider product of three matrices M1, M2 and M3 having w rows and x columns, x rows and y columns, and y rows and z columns. Under what condition will it take less time to compute the product as (M1M2)M3 than to compute M1(M2M3) ?

(A) Always take the same time
(B) (1/x + 1/z) < (1/w + 1/y)
(C) x > y
(D) (w + x) > (y + z)

› Reply To:

Consider product of three matrices M1, M2 and M3 having w rows and x columns, x rows and y columns, and y rows and z columns. Under what condition will it take less time to compute the product as (M1M2)M3 than to compute M1(M2M3) ?

(A) Always take the same time
(B) (1/x + 1/z) < (1/w + 1/y)
(C) x > y
(D) (w + x) > (y + z)