标签： algorithm time-complexity a-star space-complexity
我已经实现了一个使用最小优先级队列的A *算法。现在，实现非常类似于统一成本搜索，其具有O（mlogn）和空间复杂度O（n ^ 2）的时间复杂度 - 因为它跟踪使用A *遍历的父节点和节点。 A *的时间和空间复杂度是否保持不变？因为在我找到的所有解释中，A *的时间和空间复杂度是O（b ^ n）