Enfoque de fuerza bruta y sus pros y contras

En este artículo, discutiremos qué es el algoritmo de fuerza bruta y cuáles son sus ventajas y desventajas . A continuación se dan algunas características del algoritmo de fuerza bruta:

• Es una técnica intuitiva, directa y sencilla de resolución de problemas en la que se enumeran todas las formas posibles o todas las soluciones posibles a un problema dado.
• Muchos problemas resueltos en el día a día usando la estrategia de fuerza bruta, por ejemplo explorando todos los caminos a un mercado cercano para encontrar el camino mínimo más corto .
• Disponer los libros en un estante utilizando todas las posibilidades para optimizar los espacios del estante, etc.
• De hecho, las actividades de la vida diaria utilizan una naturaleza de fuerza bruta, aunque también son posibles algoritmos óptimos .

PROS Y CONTRAS DEL ALGORITMO DE FUERZA BRUTA :

Ventajas:

• El enfoque de fuerza bruta es una forma garantizada de encontrar la solución correcta al enumerar todas las posibles soluciones candidatas para el problema.
• Es un método genérico y no se limita a ningún dominio específico de problemas.
• El método de fuerza bruta es ideal para resolver problemas pequeños y más simples.
• Es conocido por su simplicidad y puede servir como punto de referencia de comparación.

Contras:

• El enfoque de fuerza bruta es ineficiente. Para problemas en tiempo real, el análisis de algoritmos suele superar el orden de crecimiento O(N!) .
• Este método se basa más en comprometer el poder de un sistema informático para resolver un problema que en un buen diseño de algoritmo.
• Los algoritmos de fuerza bruta son lentos.
• Los algoritmos de fuerza bruta no son constructivos ni creativos en comparación con los algoritmos que se construyen utilizando otros paradigmas de diseño.

Conclusión:

El algoritmo de fuerza bruta es una técnica que garantiza soluciones para problemas de cualquier dominio, ayuda a resolver los problemas más simples y también proporciona una solución que puede servir como punto de referencia para evaluar otras técnicas de diseño, pero requiere mucho tiempo de ejecución y es ineficiente.