Quiz de algoritmos avanzados: Dijkstra, AVL, NP y Turing
Pon a prueba tus conocimientos sobre algoritmos avanzados: ordenación por conteo, Dijkstra, árboles AVL y rojo-negro, A*, programación dinámica, la clase NP y la máquina de Turing.
Vista previa de las preguntas
- ¿Cuál es la complejidad en memoria auxiliar de una ordenación por mezcla clásica sobre n elementos?
- ¿Cuál es el principal requisito de una ordenación por conteo (counting sort)?
- En el algoritmo de Dijkstra, ¿qué condición deben cumplir los pesos de las aristas?
… y 7 preguntas más por descubrir jugando.