8653479
Descrição
Mapa Mental por Isa Cisneros Lpz, atualizado more than 1 year ago
|
Criado por Isa Cisneros Lpz
quase 8 anos atrás
|
|
Algoritmos para matrices y
vectores.
- Multiplicación de matrices
- Si A, B y C son matrices de orden nxn. Asumiendo
que n es potencia exacta de 2, se puede dividir cada
matriz en cuatro de orden n/2 y n/2.
- Complejidad:
O(mxnxr) =
O(n^3)
- Si A, B y C son matrices de orden nxn. Asumiendo
que n es potencia exacta de 2, se puede dividir cada
matriz en cuatro de orden n/2 y n/2.
- Algoritmo de Strassen
- Complejidad:
T(n)= O(n^2.81)
- Complejidad:
T(n)= O(n^2.81)
- Algoritmo LUP(A)
- Descomposición LU
- Consiste en descomponer una matriz en
sus componentes triangular inferior (L) y
superior (U).
- Algoritmo LU(A)
- Ejemplo
- Ejemplo
- Algoritmo LU(A)
- Consiste en descomponer una matriz en
sus componentes triangular inferior (L) y
superior (U).
- Ejemplo
- Complejidad:
T(n)= O (n^3)
- Descomposición LU
- Solución de sistemas de ecuaciones
- Algoritmo LUP Solve
- Ejemplo
- Complejidad:
T(n)= O(n^2)
- Ejemplo
- Forward substitution
- Back substitution
- Algoritmo LUP Solve
Anexos de mídia
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.