Podcast
Questions and Answers
¿Qué tipos de complejidades existen?
¿Qué tipos de complejidades existen?
- Temporal, Espacial (correct)
- Espacial, Exponencial
- Temporal, Espacial, Exponencial
- Temporal, Exponencial
¿Cuál es una de las ventajas de los algoritmos divide y vencerás?
¿Cuál es una de las ventajas de los algoritmos divide y vencerás?
- No afectan el tamaño del problema en cada paso
- Aumentan el tamaño del problema en cada paso
- Mantienen el tamaño del problema constante en cada paso
- Reducen el tamaño del problema en cada paso (correct)
¿Cuál es la complejidad de la búsqueda binaria si n es el número de elementos de un vector?
¿Cuál es la complejidad de la búsqueda binaria si n es el número de elementos de un vector?
- O(1)
- O(n log n)
- O(n)
- O(Log n) (correct)
Flashcards are hidden until you start studying