¿Qué es una solución de 'fuerza bruta' (brute force)?
Opciones
- Una solución muy rápida y óptima del problema
- Probar todas las opciones: correcta pero a menudo lenta (Opción correcta)
- Una solución que necesita hardware especial
- Un ataque que solo existe en seguridad
Respuesta
Probar directamente todas las posibilidades: simple y correcto, pero a menudo demasiado lento con entradas grandes
Por qué
Fuerza bruta significa el enfoque directo, sin trucos. Ejemplo: para encontrar dos números que sumen un objetivo, revisa cada pareja con dos bucles anidados (O(n²)).
En una entrevista es un buen primer paso: di la solución de fuerza bruta y su coste, y luego mejórala (por ejemplo con un hash map en O(n)).
(En seguridad, 'fuerza bruta' también designa adivinar contraseñas probando muchas combinaciones.)
Recuerda
Fuerza bruta = probarlo todo. Empieza ahí y luego mejora.