什么是复杂差异Breath First Search和Depth First搜索？

Question

我似乎无法找到差异;我知道一个使用队列而另一个使用堆栈，但这对RunTime有何影响？

Answer 1

BFS（呼吸优先搜索）的复杂性为O(|V|+|E|)，DFS（深度优先搜索）的复杂性为O(|V|+|E|)。因此，从理论上讲，他们将花费相同的时间来运行。

PS：|V|是顶点数，|E|是边数，