¿Cuál es la complejidad del tiempo A * y cómo se deriva?

Question

Me preguntaba si alguien podría explicar la complejidad del tiempo A *. Estoy usando una heurística que usa la distancia euclidiana para estimar el peso. No hay bucles en la función heurística. Entonces, creo que la complejidad de tiempo de la heurística es O (1).

Teniendo esto en cuenta, ¿cuál sería la complejidad A * y cómo se deriva?

Answer 1

usted puede tener su respuesta aquí: Why is the complexity of A* exponential in memory?

tiempo de complejidad es como la complejidad de memoria