¿Cuánto sabes sobre complejidades de algoritmos?
3 Questions
0 Views

¿Cuánto sabes sobre complejidades de algoritmos?

Created by
@FeistyPearl

Podcast Beta

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)

    • More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser