1 時間後に試験がありますが、講義のスライドに同意できない点があります。BFS の時間計算量は O(b^(d+1)) であり、IDDFS の時間計算量は O(b^d) であることを示す素敵な小さな表があります。ここで、b は分岐係数、d は分岐の深さです。解決。彼が BFS の時間の複雑さの +1 をどこで得たのかはわかりません。さらに、実装の効率はさておき、IDDFS についての私の理解では、BFS がより多くのノードを拡張する理由がわかりません。私は正気ですか？
1 時間後に試験がありますが、講義のスライドに同意できない点があります。BFS の時間計算量は O(b^(d+1)) であり、IDDFS の時間計算量は O(b^d) であることを示す素敵な小さな表があります。ここで、b は分岐係数、d は分岐の深さです。解決。彼が BFS の時間の複雑さの +1 をどこで得たのかはわかりません。さらに、実装の効率はさておき、IDDFS についての私の理解では、BFS がより多くのノードを拡張する理由がわかりません。私は正気ですか？