Что такое временная сложность A* и как она получается?

Мне было интересно, может ли кто-нибудь объяснить временную сложность A*. Я использую эвристику, которая использует евклидово расстояние для оценки веса. В эвристической функции нет циклов. Поэтому я думаю, что временная сложность эвристики составляет O (1).

Принимая это во внимание, какой должна быть сложность A* и как она получается?