A* 알고리즘은 시간복잡도가 어떻게 되는거임?

[익명(121.142)]

다익스트라는 O(V^2)이 걸리는건 알겠는데

A*는 시간복잡도가 어떻게 되는지 모르겠음 

[익명(112.94)]

O(1)

[C751AE30C787(61.253)]

https://en.wikipedia.org/wiki/A*_search_algorithm
여기 잘 나와있음 ㅇㅅㅇ

[익명(121.142)]

A*알고리즘이 휴리스틱함수에 따라 시간복잡도가 다르다고 알고있는데 그러면 h = 0 이면 다익스트라 처럼 동작할테니 O(V^2)아님?? 여기에서는 최악의 겨웅가 O(E)라는데 같은 뜻인거임?