Algoritmos: ordenamiento, búsqueda y Big-O

Lo que cubre este cuestionario

Desde burbuja vs. quicksort hasta búsqueda binaria y notación asintótica, este cuestionario se centra en las ideas fundamentales detrás del rendimiento y la corrección de los algoritmos.

Cada pregunta utiliza 4 opciones y no hay temporizador, así que puedes tomarte tu tiempo, hacer los cálculos y construir una intuición confiable en lugar de apresurarte.

Habilidades que practicarás

Practicarás la lectura de descripciones similares a pseudocódigo, estimar el tiempo de ejecución y elegir el enfoque correcto para una restricción dada (entrada ordenada, límites de memoria, duplicados, comportamiento en el peor caso).

Los errores comunes incluyen confundir el caso promedio con el peor, asumir que la búsqueda binaria funciona con datos no ordenados y tratar Big-O como un tiempo de ejecución exacto en lugar de una tasa de crecimiento.

Dificultad y cómo jugar

La dificultad es mixta a propósito: los elementos más fáciles refuerzan definiciones y complejidades estándar, mientras que los más difíciles te empujan a comparar compensaciones y razonar sobre casos extremos. Elige tu cantidad de preguntas y dificultad antes de comenzar para personalizar la sesión: usa rondas más cortas para una revisión rápida o rondas más largas para construir resistencia.

• Identificar el Big-O (y a veces Big-Theta) de bucles y recurrencias comunes
• Comparar algoritmos de ordenamiento por estabilidad, comportamiento en su lugar y rendimiento típico
• Decidir cuándo la búsqueda lineal supera a la búsqueda binaria en restricciones reales
• Detectar problemas de uno fuera y de límite en la lógica de búsqueda
• Interpretar escenarios de mejor/promedio/peor caso sin confundirlos
• Conectar las restricciones del problema con una elección de algoritmo (compensaciones de tiempo vs. espacio)

Consejos para obtener una puntuación más alta

Escribe tus suposiciones (orden, duplicados, tamaño de entrada) antes de responder y verifica con ejemplos pequeños. Cuando estés atascado, elimina opciones por tasa de crecimiento: constantes < log n < n < n log n < n² < 2ⁿ.