Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de búsqueda»
Contenido eliminado Contenido añadido
Línea 25:
Por lo tanto, tanto el tiempo de procesamiento como el requerimiento de memoria tendrán un orden exponencial, tanto si evita o no expansiones repetidas.
== Ventajas y desventajas ==
Expandir los nodos de forma uniforme garantiza encontrar la mejor solución de un problema de costo uniforme antes que ninguna, de manera que apenas se encuentre una solución, puede devolverse, porque será la mejor, o bien expandir todo el nivel en el cual se hubiere encontrado,
La desventaja principal es el alto orden de complejidad computacional, que hace que, de no mantenerse muy limitados los parámetros i y n del problema, crezcan rápidamente los requerimientos y se vuelvan inaceptables.
= Búsqueda en profundidad =
== Definición ==
| |||