老师你好，请问广度优先的复杂度是O(n)，深度优先是是O(n^3)？在学习react的diff算法说深度优化是O(n^3)，不知对否。请老师指教

赶上进度了 坐等更新 希望老师多讲解下 BFS/DFS/BackTracking的实战题

作者您好，计算机组成原理的先导课您认为有哪些？

【BFS（广度优先搜索）和DFS（深度优先搜索）】

- BFS是一层一层地搜索，先搜索子节点，再搜索孙子节点。DFS是一插到底，先搜索子节点，以及孙子节点等等，直到没有子节点为止。然后再回溯，看看有没有漏网之鱼。
- BFS更符合人类的思维习惯，DFS更符合计算机的思维习惯。
- BFS底层用队列来实现，DFS在实现时常常用递归来写，但最终还是用栈。

要注意⚠️树的搜索和图的搜索的区别：是否需要记录visited

深度搜索，又一个会退的概念（判断是否有漏网之鱼）

这里有点儿奇怪。
BFS：用队列 queue = []，取元素时 queue.pop()
DFS：用堆栈 stack = []，取元素时 stack.pop()
明明都是用数组实现，pop方法也一样，还能一个FIFO，另一个FILO？

老师默认的这个深度优先算法，跟二叉树的先序遍历有什么关系吗？感觉很相似。

顺便问一下，对于二叉树，深度优先分为先、中、后序三种吗？

之前看得太快了，然后感觉就弄了个大概。现在决定，再从头撸一遍代码。真的数据结构这样的课，不动手写，不自己AC，只是听课的话，效果完全不明显。每天能刷一道题就好。

老师，您好，后续可以用c++实现吗？

受益匪浅👍👍👍

老师讲的不错，期待后续课程啊