Algoritmos: ordenamiento, búsqueda y Big-O
Agudiza tus fundamentos en ordenamiento, búsqueda y análisis de Big-O con un conjunto de dificultad mixta diseñado para una mejora constante. Compararás las compensaciones de los algoritmos, razonarás...
Empezar quiz
Elige una dificultad y el número de preguntas para comenzar.
Sobre este quiz
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ⁿ.
Preguntas de ejemplo
¿Cuál es la complejidad temporal de Bubble Sort en el peor de los casos?
- A.O(n^2)
- B.O(n)
- C.O(log n)
- D.O(n log n)
¿Cuál de los siguientes algoritmos es un ordenamiento por comparación?
- A.Merge Sort
- B.Counting Sort
- C.Radix Sort
- D.Bucket Sort
¿Cuál es la complejidad temporal en el mejor de los casos de Quick Sort?
- A.O(n log n)
- B.O(n)
- C.O(n^2)
- D.O(log n)
FAQ del quiz
¿Cuántas preguntas hay en este cuestionario?
Este cuestionario tiene 113 preguntas que cubren los fundamentos de ordenamiento, búsqueda y Big-O.
¿Hay un temporizador o límite de tiempo?
No. El cuestionario no tiene temporizador, así que puedes tomarte tu tiempo en cada pregunta.
¿Qué formato de respuesta utiliza el cuestionario?
Cada pregunta es de opción múltiple con 4 opciones.
¿Puedo elegir el número de preguntas y la dificultad?
Sí. Puedes seleccionar tu cantidad de preguntas y dificultad preferidas antes de comenzar.
¿Qué temas se incluyen además de la notación Big-O?
También verás conceptos de ordenamiento y búsqueda como estabilidad, memoria en su lugar vs. memoria extra, y comportamiento en el mejor/promedio/peor caso.
Jugar este quiz en otro idioma(7)
Quizzes relacionados
Fundamentos de programación: variables, bucles y funciones
Construye confianza con los bloques de construcción de programación básicos: variables, bucles y funciones. Este cuestionario de dificultad mixta comprueba qué tan bien lees código, predices resultados y detectas errores lógicos. Elige tu cantidad de preguntas y dificultad preferidas, luego responde cada pregunta de opción múltiple a tu propio ritmo - no hay temporizador.
Estructuras de datos: arreglos, listas y árboles
Agudiza tus fundamentos de arreglos, listas enlazadas y árboles con un conjunto de dificultad mixta diseñado para una práctica rápida. Trabajarás en conceptos clave como indexación, recorrido y complejidad, además de casos límite comunes que confunden a las personas. Elige tu cantidad de preguntas y dificultad preferidas, luego aprende de cada resultado a tu propio ritmo.
Componentes y Roles de Hardware de Computadora
Asocia los componentes clave de la PC con lo que hacen y cómo afectan el rendimiento. Cubre CPU, GPU, RAM, tipos de almacenamiento, placas base, fuentes de alimentación y puertos.
Modelos de Servicio de Computación en la Nube Explicados
Verifica tu comprensión de cómo se entregan y utilizan los servicios en la nube. Cubre IaaS, PaaS, SaaS, contenedores vs VMs, regiones/zonas de disponibilidad y conceptos básicos de responsabilidad compartida.
Amenazas y defensas de ciberseguridad
Identifica las amenazas cibernéticas comunes y las mejores prácticas defensivas utilizadas para reducir el riesgo. Cubre phishing, malware, contraseñas, MFA, conceptos básicos de cifrado y hábitos de navegación segura.
Fundamentos de la Sintaxis de Lenguajes de Programación
Pon a prueba tu conocimiento de la sintaxis común de programación en lenguajes populares. Las preguntas se centran en variables, bucles, funciones y estructuras de datos básicas sin requerir una teoría profunda de informática.