我理解DFS和BFS之间的区别,但是我很想知道何时使用一个比另一个更实用？
任何人都可以举例说明DFS如何胜过BFS,反之亦然？
algorithm graph-theory breadth-first-search depth-first-search graph-algorithm
因此,当有人要求您提供O(n)或O(nlogn)算法来计算某些内容时,您如何知道要回答什么？似乎能够回答这类问题的唯一方法是事先了解各种算法的时间复杂性,而不是在现场思考问题.我假设这是正确的吗？
algorithm big-o
algorithm ×2
big-o ×1
breadth-first-search ×1
depth-first-search ×1
graph-algorithm ×1
graph-theory ×1