La técnica de programación conocida como "divide y vencerás", está basada en el concepto de:
- A.Linealidad.
- B.Recursividad.Respuesta correcta
- C.Particionado.
- D.Programación funcional.
Explicación
La técnica de programación y diseño de algoritmos conocida como 'divide y vencerás' (divide and conquer) está fundamentalmente basada en el concepto matemático de RECURSIVIDAD. La estrategia consiste en descomponer recursivamente un problema complejo en subproblemas más pequeños del mismo tipo, resolver cada uno independientemente (típicamente de forma recursiva y aplicando el mismo algoritmo), y finalmente combinar o sintetizar las soluciones parciales para obtener la solución global. Ejemplos clásicos incluyen Mergesort (ordenamiento), Quicksort (ordenamiento), búsqueda binaria, y el algoritmo de Strassen para multiplicación de matrices. El fundamento está en la descomposición recursiva, no en linealidad ni en paradigmas de programación funcional específicos.