我正在研究知情搜索算法，并且对于迭代加深A*搜索，我知道空间复杂度是O（D），其中D是最浅目标节点的深度。我试图找出它的时间复杂度是多少，但我没有能够找到关于在线资源的任何确切信息。IDA *搜索的确切时间复杂性未知吗？任何见解都值得赞赏。
最佳答案
时间复杂度：O（b^ d）
空间复杂度：O（D）
B：分支因子
D：第一溶液深度
你可以找到时间复杂度的证明和例子[AA>。
关于algorithm - 人工智能:IDA *搜索的时间复杂性，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/54490981/