我学习告知搜索算法，而对于迭代深化A *搜索，我知道，空间复杂度为O（d），其中d是最浅的目标节点的深度。我试图找出它的时间复杂度是什么，但我一直没能找到关于在线资源有关的任何确切信息。是IDA *搜索的准确时间复杂度未知？任何见解表示赞赏。
你可以找到一个证明和时间复杂度here一个例子。