¿Cuánto sabes sobre complejidades de algoritmos?

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿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?

  • 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?

  • O(1)
  • O(n log n)
  • O(n)
  • O(Log n) (correct)

Flashcards are hidden until you start studying

More Like This

Use Quizgecko on...
Browser
Browser