【发布时间】：2012-05-14 18:02:39
【问题描述】：
我想知道是否有人可以解释 A* 时间复杂度。 我正在使用使用欧几里得距离来估计权重的启发式方法。启发式函数中没有循环。 所以我认为启发式的时间复杂度是O(1)。
考虑到这一点，A* 复杂度是多少？它是如何得出的？
【问题讨论】：
标签： time complexity-theory a-star
【发布时间】：2012-05-14 18:02:39
【问题描述】：
您可以在这里得到答案： Why is the complexity of A* exponential in memory?
时间复杂度就像内存复杂度
【讨论】：