路径规划算法D *(Dstar)算法的时间,空间和复杂性?

我研究过路径规划。

我知道一些搜索算法,如A *(Astar)和D *(Dstar)算法。

1. *是静态环境中的路径规划算法。

D *是Dynamic环境中的路径规划算法。

那就对了?

  • 如果问题1是正确的,D *的时间或空间或复杂性取决于环境?
  • 我知道A *的时间复杂度O(b ^ d)和空间复杂度O(b ^ d)。

    我想知道D *的时间和空间复杂性,比如Big-O中的A *。

    我很抱歉,我英语不好。 感谢您阅读我的问题。

    链接地址: http://www.djcxy.com/p/39691.html

    上一篇: Path Planning Algorithm D*(Dstar) Algorithm's Time, Space, Complexity?

    下一篇: Merge Sort Time and Space Complexity