Complejidad Temporal
O(2^n - 1)
La Torre de Hanoi es un clásico rompecabezas recursivo. Mueve todos los discos de la torre origen a la torre destino, uno a la vez, sin colocar nunca un disco más grande sobre uno más pequeño.
Cómo funciona (Recursivo):
1. Mover los n-1 discos superiores de la torre origen a la auxiliar
2. Mover el disco más grande de la torre origen a la destino
3. Mover los n-1 discos de la torre auxiliar a la destino
Complejidad Temporal: O(2^n - 1) — exactamente 2^n - 1 movimientos
Complejidad Espacial: O(n) — pila de llamadas recursivas
Propiedades:
- Movimientos mínimos requeridos: 2^n - 1
- Ejemplo clásico de divide y vencerás
- Demuestra el poder de la recursión
El rompecabezas fue inventado por el matemático Édouard Lucas en 1883. La leyenda dice que monjes en un templo están moviendo 64 discos dorados — completar el rompecabezas marcaría el fin del mundo (requiriendo 18.446.744.073.709.551.615 movimientos).
Preguntas frecuentes
- ¿Qué es Torre de Hanoi?
- La Torre de Hanoi es un clásico rompecabezas recursivo. Mueve todos los discos de la torre origen a la torre destino, uno a la vez, sin colocar nunca un disco más grande sobre uno más pequeño.
- ¿Cuál es la complejidad de Torre de Hanoi?
- Tiempo (promedio): O(2^n - 1) · Espacio: O(n)
- ¿Para quién es este visualizador de Torre de Hanoi?
- La visualización de Torre de Hanoi está pensada para nivel intermedio, dentro de la categoría Divide y Vencerás. Ideal para estudiantes, entrevistas técnicas y repaso práctico.