Relaciona lo siguiente y elige la respuesta correcta para el orden A, B, C, D
| A. Multiplicación de arrays de Strassen | pags. Disminuir y conquistar |
| B. Clasificación por inserción | q. Programación dinámica |
| C. Eliminación guassiana | R. Divide y conquistaras |
| D. Algoritmo de ruta más corta de Floyd | s. Transformar y conquistar |
(A) r, s, p, q
(B) r, p, s, q
(C) q, s, p, r
(D) s, p, q, r
Respuesta: (B)
Explicación: multiplicación de arrays de Strassen utiliza la técnica Divide and Conquer para reducir la complejidad de la multiplicación de arrays. Para obtener más información, consulte: Multiplicación de arrays de Strassen
La ordenación por inserción utiliza el enfoque de disminución y conquista ya que su condición invariable de ciclo es en cada paso, A[1..j-1] contiene los primeros elementos j-1 en orden ordenado. Consulte Disminuir y conquistar
La eliminación gaussiana utiliza el enfoque de transformación y conquista para resolver un conjunto de ecuaciones. Consulte Eliminación gaussiana para resolver ecuaciones lineales
El algoritmo de ruta más corta de Floyd Warshall es un algoritmo de ruta más corta de todos los pares que utiliza programación dinámica para calcular el resultado. Consulte la prueba del algoritmo de Floyd Warshall
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