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

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. Brenchos es gorila