Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de búsqueda»
Contenido eliminado Contenido añadido
Línea 48:
* El requerimiento limitado de memoria.
* La uniformidad al expandir los nodos, que garantiza encontrar la mejor solución de un problema de costo uniforme antes que ninguna.
== Complejidad computacional ==
La complejidad temporal para el caso peor es igual a la cantidad máxima de nodos generados hasta una '''profundidad''' <math>d</math> (profundidad de la solución con menor profundidad). Resolviendo la serie, la complejidad resulta de <math> O \left( b^{d} \right) </math>. En tanto, la complejidad espacial está determinada por la profundidad de la solución, ya que sólo deben guardarse los nodos del camino actual y sus hermanos, que serán <math>b.d</math>, de manera que la complejidad espacial será de <math> O \left( b.d \right) </math>
= Búsqueda de costo fijo =
| |||