A* 알고리즘이 휴리스틱 함수에 따라 시간복잡도가 천차만별이라고 들었는데 h= 0 일때에는 다익스트라 처럼 동작하니까 최악의 경우는 O(V^2) 아님??

만약 우선순위 큐를 쓴다고 한다면 O((V+E)logV)일테고...


그런데

https://en.wikipedia.org/wiki/A*_search_algorithm


여기에는 worst case가 O(|E|)로 되어있는데 같은 말인건가??