Ejercicios
Evalúa tus conocimientos fundamentales sobre algoritmos y complejidad computacional con este cuestionario. Responde preguntas sobre notación Big O, búsqueda binaria, Quicksort, Merge Sort, ordenamiento por burbuja y algoritmos in-place. También pondrás a prueba tu comprensión de estructuras de datos con acceso promedio O(1), algoritmos de grafos como Dijkstra, A* y búsqueda con límite de profundidad, así como conceptos de NP-completitud y uso de memoria. Esta simulación es ideal para estudiantes y profesionales que desean repasar técnicas de diseño de algoritmos, eficiencia temporal y espacial, y resolución de problemas computacionales.
Responde las preguntas a continuación y revisa la explicación de cada respuesta.
0/10 respondidas
Audio automático activado: las próximas preguntas se leerán al hacer clic en Seguir.
La búsqueda binaria divide a la mitad el espacio de búsqueda en cada paso, por lo tanto su complejidad es O(log n).
Quicksort es un algoritmo que utiliza la técnica de dividir y conquistar para ordenar listas.
Las tablas hash permiten un acceso promedio de O(1) debido a su uso de funciones hash para dispersar las claves.
En el peor caso, el ordenamiento burbuja tiene que realizar n comparaciones en n-1 pasadas, resultando en una complejidad de O(n^2).
El algoritmo A* combina la búsqueda de amplitud y profundidad para encontrar el camino más corto en un grafo con costes.
Un problema NP-completo es uno que es difícil de resolver en tiempos polinomiales, pero cuya solución es fácil de verificar.
El algoritmo de Dijkstra se utiliza principalmente para encontrar el camino más corto desde un nodo a todos los otros nodos en un grafo.
El algoritmo Merge Sort tiene una complejidad de espacio de O(n) para el almacenamiento temporal utilizado durante la fusión de listas.
La búsqueda en profundidad limitada es una variación de la búsqueda en profundidad que detiene la búsqueda una vez alcanzada cierta profundidad.
Un algoritmo de ordenamiento in-place busca minimizar el uso de memoria adicional al modificar los datos directamente en el lugar.
cursos de video
recomendado
Miles de cursos online en vídeo, ebooks y audiolibros.
Para poner a prueba tus conocimientos durante los cursos en línea
Generado directamente desde la galería de fotos de tu celular y enviado a tu correo electrónico
Descarga nuestra aplicación a través del Código QR o los enlaces a continuación:.
+ 10 millones
estudiantes
Certificado gratuito y
válido con código QR
60 mil ejercicios
gratis
Calificación de 4.8/5
en tiendas de aplicaciones
Cursos gratuitos de
vídeo y audiolibros