複雑さの違いブレスファーストサーチとデプスファーストサーチは？

私は違いを見つけることができません。 1つはキューを使用し、もう1つはスタックを使用することはわかりますが、どのようにランタイムに影響しますか？複雑さの違いブレスファーストサーチとデプスファーストサーチは？

2017-08-10 Arkan

BFS（ブレスファーストサーチ）の複雑さはO(|V|+|E|)であり、DFS（ディープファーストサーチ）の複雑さはO(|V|+|E|)です。したがって、理論的には、彼らは同じ時間を過ごすために過ごすでしょう。

PS：|V|頂点の数であり、|E|は、エッジの数であり、

2017-08-10 13:22:42

だからいただきまし両方を有する点？ – Arkan

異なる目的の異なるアルゴリズム。こちら[https://en.wikipedia.org/wiki/Breadth-first_search]と[ここ]（https://en.wikipedia.org/wiki/Depth-first_search）をご覧ください。 –

答えて