횽들 A스타 알고리즘 시간복잡도가 어떻게되죠?

[씨쓰타(114.71)]

다익스트라 알고리즘이 O(N^2)이었나

에이스타 알고리즘은 이것보다 더 낫다는데 얼마나 될깝숑?

[kukyakya(110.76)]

휴리스틱에 따라 달라지는데 일반적으로 exponential time인데 휴리스틱이 옵티멀이면 polynomial time일거임