3 Merge(A,p,q,r) - psyepez2005/Analisis_De_Algoritmos GitHub Wiki

Metodo merge

Este metodo es parte de un proceso recursivo, por lo que si se lo ejecuta una vez, no se ordenara el arreglo

Prueba de escritorio hecha en clase con un arreglo:

Talleres hechos en clase

Metodo para multiplicar matrices

Este metodo asegura que la matriz A tenga el mismo # de columnas que las filas de la matriz B

a = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]

b = [ [9, 8, 7], [6, 5, 4], [3, 2, 1] ]

i = 0 j = 0:

c[0][0] = 1×9 + 2×6 + 3×3 = 9 + 12 + 9 = 30

j = 1:

c[0][1] = 1×8 + 2×5 + 3×2 = 8 + 10 + 6 = 24

j = 2:

c[0][2] = 1×7 + 2×4 + 3×1 = 7 + 8 + 3 = 18

i = 1 j = 0:

c[1][0] = 4×9 + 5×6 + 6×3 = 36 + 30 + 18 = 84

j = 1:

c[1][1] = 4×8 + 5×5 + 6×2 = 32 + 25 + 12 = 69

j = 2:

c[1][2] = 4×7 + 5×4 + 6×1 = 28 + 20 + 6 = 54

i = 2 j = 0:

c[2][0] = 7×9 + 8×6 + 9×3 = 63 + 48 + 27 = 138

j = 1:

c[2][1] = 7×8 + 8×5 + 9×2 = 56 + 40 + 18 = 114

j = 2:

c[2][2] = 7×7 + 8×4 + 9×1 = 49 + 32 + 9 = 90

c = [ [ 30, 24, 18], [ 84, 69, 54], [138, 114, 90] ]