算法思考题

1.二叉树遍历 前序、中序、后序 时间复杂度是多少？
O(n)，树的每个节点 有且仅访问一次。n为树的节点总数。

2.图的遍历时间复杂度是多少？
O(n)，n为图里面的节点总数。

3.搜索算法DFS、BFS时间复杂度是多少？
O(n) n指的是搜索空间里面的节点总数。

4.二分查找 时间复杂度是多少？
O(logn)