6

我想知道是否有人可以解释 A* 时间复杂度。我正在使用使用欧几里得距离来估计权重的启发式方法。启发式函数中没有循环。所以我认为启发式的时间复杂度是O(1)。

考虑到这一点，A* 复杂度是多少，它是如何得出的？

4

1 回答 1

2

你可以在这里得到你的答案： 为什么 A* 的复杂性在内存中是指数级的？

时间复杂度就像内存复杂度

于 2013-02-05T23:25:55.880 回答