Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de búsqueda»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 59:
== Complejidad computacional ==
La complejidad temporal para el caso peor es igual a la cantidad máxima de nodos generados hasta un '''costo''' de <math>C^*</math> (costo óptimo), es decir, hasta una profundidad de <math> \frac{C^*}{ \epsilon }</math>, siendo <math> \epsilon </math> el costo más pequeño aplicable a una acción. Resolviendo la serie, la complejidad resulta de <math> O \left( b^{ \frac{C^*}{ \epsilon } } \right) </math>. La complejidad espacial será también de <math> O \left( b^{ \frac{C^*}{ \epsilon } } \right) </math>, ya que deben almacenarse al menos todos los nodos de la frontera.
= Búsqueda heurística =
| |||