logo

Crowdly

Browser

Add to Chrome

METODOLOGÍA DE LA PROGRAMACIÓN-24/25

Looking for METODOLOGÍA DE LA PROGRAMACIÓN-24/25 test answers and solutions? Browse our comprehensive collection of verified answers for METODOLOGÍA DE LA PROGRAMACIÓN-24/25 at campusvirtual.uclm.es.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

¿Cuál de las siguientes ventajas es propia de 'Divide y Vencerás'?
✅
❌
❌
❌
View this question
¿Cuál de los siguientes métodos tiene una complejidad O(n log n)?
✅
❌
❌
❌
View this question
¿Qué técnica se usa para calcular la complejidad de un algoritmo iterativo?
✅
❌
❌
❌
View this question

Considera el siguiente código para buscar la moneda falsa en un vector de monedas:

public static int monedaFalsa(int[] monedas, int li, int ls) {

int res = li; 

if (li == ls) res = li;

int mitad = (li + ls) / 2;

int sumaIzq = suma(monedas, li, mitad);

int sumaDer = suma(monedas, mitad + 1, ls);

if (sumaIzq > sumaDer)

  res = monedaFalsa(monedas, li, mitad);

else

  res = monedaFalsa(monedas, mitad + 1, ls);

return res;

}

Si la función suma() es O( n ), ¿cuál es la complejidad total de este algoritmo?

✅
❌
❌
❌
View this question

Si T( n ) = T(n/2) + 1, como en la búsqueda binaria, ¿cuál es la complejidad resultante?

❌
❌
✅
❌
View this question
¿Cuál es la complejidad del algoritmo MergeSort en el peor caso?
✅
❌
❌
❌
View this question
¿Qué tipo de problemas suelen resolverse mejor con 'Divide y Vencerás'?
✅
❌
❌
❌
View this question
¿Cuál es la primera fase de la estrategia "Divide y Vencerás"?
❌
❌
❌
✅
View this question
¿Qué condición debe cumplir una ecuación de recurrencia para ser resuelta con el teorema maestro?
✅
❌
❌
❌
View this question
¿Qué requisito deben cumplir los subproblemas en el enfoque "Divide y Vencerás"?
❌
❌
✅
❌
View this question

Want instant access to all verified answers on campusvirtual.uclm.es?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us