标签： time complexity-theory a-star
我想知道是否有人能解释A *时间的复杂性。 我正在使用一种启发式方法，使用欧氏距离来估算重量。启发式函数中没有循环。 所以我认为启发式的时间复杂度是O（1）。
考虑到这一点，A *的复杂性是什么以及如何得出？
答案 0 :(得分：2)
你可以在这里得到答案： Why is the complexity of A* exponential in memory?
时间复杂度就像内存复杂性