meskeIA

Quiz Complejidad Algorítmica

25 preguntas sobre notación Big O, ordenación, estructuras de datos y análisis de código

© 2026 meskeIA© 2026

¿Sabes analizar algoritmos?

Pon a prueba tu conocimiento de complejidad algorítmica con preguntas sobre notación Big O, búsqueda, ordenación, estructuras de datos y análisis de código.

Modo de juego:

Notación Big OBúsqueda y OrdenaciónEstructuras de DatosAnálisis de CódigoComparativa

Complejidad Algorítmica: Conceptos Esenciales

Los 6 órdenes de complejidad que necesitas dominar

La complejidad algorítmica describe cómo crece el consumo de recursos (tiempo o memoria) de un algoritmo en función del tamaño de la entrada. Entenderla te permite elegir el algoritmo adecuado para cada problema y razonar sobre escalabilidad.

Los 6 órdenes de complejidad más comunes

NotaciónNombreEjemplo de algoritmon=100 ops.
O(1)ConstanteAcceso a array por índice, operaciones hash1
O(log n)LogarítmicaBúsqueda binaria, BST balanceado~7
O(n)LinealBúsqueda lineal, recorrido de lista100
O(n log n)Lineal-logarítmicaMerge Sort, Heap Sort, Quicksort (promedio)~700
O(n²)CuadráticaBubble Sort, Insertion Sort, Selection Sort10.000
O(2ⁿ)ExponencialFibonacci recursivo, subconjuntos de un conjunto~10³⁰

Cómo razonar la complejidad en voz alta (entrevistas)

Técnica para entrevistas técnicas

Al analizar un fragmento de código, sigue estos pasos en voz alta:

  1. Identifica los bucles: cada bucle que itera n veces multiplica la complejidad.
  2. Anidados = multiplicar, secuenciales = sumar: dos bucles anidados → O(n²); dos bucles seguidos → O(n) + O(n) = O(n).
  3. Busca divisiones: si la entrada se divide por 2 en cada paso → O(log n).
  4. Simplifica: elimina constantes y términos de menor orden al final.
  5. Menciona el caso peor: salvo que el entrevistador pregunte por el promedio o el mejor caso.

Apps relacionadas