Jaka jest złożoność czasu A * i jak jest uzyskiwana?

Question

Zastanawiałem się, czy ktoś mógłby wyjaśnić złożoność czasu A *. Używam heurystyki, która wykorzystuje odległość euklidesową do oszacowania masy. W funkcji heurystycznej nie ma pętli. Uważam więc, że złożoność czasowa heurystyki to O (1).

Biorąc to pod uwagę, jaka byłaby złożoność A * i jak to się wzięło?

Answer 1

można mieć odpowiedź tutaj: Why is the complexity of A* exponential in memory?

czas złożoności jest jak złożoność pamięci