Cuatro arrays M1, M2, M3 y M4 de dimensiones pxq, qxr, rxs y sxt respectivamente se pueden multiplicar de varias maneras con diferente número de multiplicaciones escalares totales. Por ejemplo, cuando se multiplica como ((M1 X M2) X (M3 X M4)), el número total de multiplicaciones es pqr + rst + prt. Cuando se multiplica como (((M1 X M2) X M3) X M4), el número total de multiplicaciones escalares es pqr + prs + pst.
Si p = 10, q = 100, r = 20, s = 5 y t = 80, entonces el número de multiplicaciones escalares necesarias es:
(A) 248000
(B) 44000
(C) 19000
(D) 25000
Respuesta: (C )
Explicación: Obtenemos el número mínimo de multiplicaciones usando ((M1 X (M2 X M3)) X M4).
Número total de multiplicaciones = 100x20x5 (para M2 x M3) + 10x100x5 + 10x5x80 = 19000.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA