こんにちは、IDS (反復深化深さ優先検索) アルゴリズムの空間の複雑さを計算しようとしていますが、その方法がわかりません。必要なスペースを計算できるように、アルゴリズムがツリーのノードをどのように訪問するのか、私にはよくわかりません。手伝って頂けますか？
1228 次
2 に答える
0
ウィキペディアから：
IDDFS の空間複雑度は O(bd) です。ここで、b は分岐係数、d は最も浅い目標の深さです。反復的な深化は状態を複数回訪問するため、無駄に思えるかもしれませんが、ツリーではほとんどのノードが最下位レベルにあるため、上位レベルが複数回訪問されてもそれほどコストはかからないことがわかります。 [2]
于 2014-01-28T21:13:31.060 に答える