我在研究启发式搜索算法，对于迭代加深A*搜索，我知道其空间复杂度为O(d)，其中d是最浅目标节点的深度。我试图找出其时间复杂度，但我在线上资源中未能找到任何确切的信息。IDA*搜索的具体时间复杂度是否未知？任何见解都将不胜感激。

回答：

• 时间复杂度：O(b^d)

• 空间复杂度：O(d)

• b：分支因子

• d：首个解的深度

您可以在这里找到时间复杂度的证明和示例 这里。