T4 - Divide y Venceras

¿Cuál es el principal principio de divide y vencerás?

• Descomponer un problema en subproblemas más simples.
• Combinar todos los subproblemas en uno solo.
• Ignorar los subproblemas y enfocarse en el resultado final.
• Resolver el problema sin dividirlo.

El método de divide y vencerás consiste en dividir el problema en subproblemas mas pequeños que se resuelvan mas sencillo

• Verdadero

• Falso

¿Qué significa el término 'Divide y Vencerás' en el contexto de algoritmos?

• Ignorar los problemas complejos

• Resolver problemas de forma aleatoria

• Dividir un problema en partes más pequeñas

• Combinar todos los problemas en uno solo

¿Qué es conquistar en el método divide y vencerás?

• Dividir el problema en partes iguales.
• Ignorar los subproblemas.
• Resolver el problema completo de una vez.
• Resolver el subproblema más pequeño.

¿Qué es el caso base en divide y vencerás?

• El caso base es la parte que divide el problema en subproblemas.
• El caso base es la solución final del problema.
• El caso base es un método para optimizar la recursión.
• El caso base es la condición que detiene la recursión.

¿Por que facilita phyton la aplicación del método de divide y vencerás?

• Porque Python no permite la recursión.
• Porque su sintaxis es confusa y difícil de entender.
• Porque no se puede dividir un problema en subproblemas.
• Porque su sintaxis clara y el soporte para funciones recursivas permiten dividir problemas en subproblemas de manera eficiente.

¿Cuál es el primer paso en el paradigma de Divide y Vencerás?

• Combinar soluciones

• Conquistar subproblemas

• Dividir el problema original

• Resolver el problema directamente

En el problema del subarreglo máximo, ¿qué se busca encontrar?

• El subarreglo más pequeño

• El subarreglo que tiene el menor número de elementos

• El subarreglo con la suma más grande

• El subarreglo que no se puede dividir

¿Qué se debe hacer después de resolver los subproblemas en Divide y Vencerás?

• Resolverlos de nuevo

• Ignorarlos

• Combinar las soluciones

• Dividirlos nuevamente

¿Cuál es la complejidad del algoritmo de Divide y Vencerás para el subarreglo máximo?

• O(n^2)

• O(n)

• O(n log n)

• O(1)