Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de búsqueda»

Contenido eliminado Contenido añadido
Rgfernan (discusión | contribs.)
Rgfernan (discusión | contribs.)
Línea 75:
 
== Complejidad computacional ==
Para la búsqueda A*, la complejidad temporal y espacial para el caso peor (<math>h()= cte. = 0</math>) es la misma que la complejidad de la búsqueda de costo uniforme; esto es evidente ya que en el caso peor, la función heurística devuelve siempre 0, haciendo que la búsqueda sea en todo sentido igual a la búsqueda de costo fijo.
 
= Implementación =