小编Bra*_*och的帖子

我是堆栈溢出的新手，但我来这里是因为我到处搜索，除了 wiki 之外，似乎找不到关于 A* 时间复杂度的太多信息。我还想将它与 Dijkstra 的算法进行比较，看看在 A* 中添加启发式算法如何提高它的性能。

我知道这是一个非常高级的话题，但我无法从 wiki 上给出的信息中完全理解它（即使对 wiki 上的 Dijkstra 算法的分析似乎也很先进）。

https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm https://en.wikipedia.org/wiki/A*_search_algorithm

如果有人能更详细地解释时间复杂度，或建议有关该主题的任何阅读/学习材料，我将不胜感激。我确实对 A* 算法有很好的理解，但我现在才刚刚开始学习它的分析。