您好我尝试计算IDS（迭代深化深度优先搜索）算法的空间复杂度，但我无法弄清楚如何做到这一点 . 我无法真正理解算法如何访问树的节点，以便我可以计算它所需的空间 . 你能帮助我吗？
据我所知，IDS的工作方式如下：从限制为0开始，意味着图形（或起点）中根节点的深度，它执行深度优先搜索，直到它耗尽它找到的节点为止由限制定义的子图 . 然后通过将限制增加1并从相同的起点执行深度优先搜索继续进行，但是在由较大限制定义的现在更大的子图上 . 通过这种方式，IDS设法将DFS的优势与BFS（广度优先搜索）的优势结合起来 . 我希望这可以解决一些问题 .
来自Wikipedia：
IDDFS的空间复杂度为O（bd），其中b是分支因子，d是最浅目标的深度 . 由于迭代加深访问状态多次，它可能看起来很浪费，但结果并不那么昂贵，因为在树中大多数节点都在底层，所以如果上层访问多个并不重要倍 . [2]
2 回答
据我所知，IDS的工作方式如下：从限制为0开始，意味着图形（或起点）中根节点的深度，它执行深度优先搜索，直到它耗尽它找到的节点为止由限制定义的子图 . 然后通过将限制增加1并从相同的起点执行深度优先搜索继续进行，但是在由较大限制定义的现在更大的子图上 . 通过这种方式，IDS设法将DFS的优势与BFS（广度优先搜索）的优势结合起来 . 我希望这可以解决一些问题 .
来自Wikipedia：
IDDFS的空间复杂度为O（bd），其中b是分支因子，d是最浅目标的深度 . 由于迭代加深访问状态多次，它可能看起来很浪费，但结果并不那么昂贵，因为在树中大多数节点都在底层，所以如果上层访问多个并不重要倍 . [2]