时间复杂度和空间复杂度分析 - 图1

时间复杂度分析

主定理

维基百科- 主定理
image.png
思考：

  1. 二叉树遍历 - 前中后：时间复杂度是多少？
  2. 图的遍历时间复杂度是多少？
  3. 搜索算法：DFS、BFS时间复杂度是多少
  4. 二分查找时间复杂度是多少？