5.3.3. Multiplicación encadenada de matrices.

• Para obtener el resultado podemos utilizar un procedimiento divide y vencerás. Supongamos que “x” es el producto de dos matrices.

Multiplica (i, j: entero): matriz

si i = j entonces

Devuelve Mi

sino si i = j-1 entonces

Devuelve Mi x Mj

sino

Devuelve Multiplica(i, Mejork[i, j]) x Multiplica(Mejork[i, j]+1, j)

• Ejemplo:

Multiplica (1, 4) = Multiplica (1, 3) x Multiplica (4, 4) =

= (Multiplica(1, 1) x Multiplica (2, 3)) x M4 = (M1 x (M2 x M3)) x M4

• ¿Cuál es el orden de este algoritmo?

Diapositiva anterior

Ir a la primera diapositiva

Ver versión gráfica