时间复杂度

常见的复杂度

Big O notation
O(1):Constant Complexity常数复杂度
O(log n):Logarithmic Complexity 对数复杂度
O(n):Linear Complexity 线性时间复杂度
O(n^2):N square Complexity 平方
O(n^3):N square Complexity 立方
O(2^N):Exponential Growth 指数
O(n!): Factorial 阶乘

优化方向
递归复杂度如何计算?
递归的顺序画出树型结构，递归树。斐波那契数列
主定理**用来解决所有递归函数怎么计算它的时间复杂度

思考题**
二叉树遍历-前序、中序、后序：时间复杂度是多少？
图的遍历：时间复杂度是多少？
搜索算法:DFS、BFS时间复杂度是多少？
二分查找：时间复杂度是多少？