时间复杂度和空进复杂度分析

例如 O(n²)、O(n)、O(1)、O(nlogn)

eg:

以上，O(1)：永远只执行一次；

复杂情况：递归 （了解执行的次数）

面试中不能这么写，大量冗余的计算,2^n;

 

总结：

l

思考题：

前三个：每个节点都被访问一次且只有一次所以是O(N),最后一个是O(logn)

 

 

空间复杂度：

leetcode经典的爬楼梯问题： 三种情况分析

https://leetcode-cn.com/problems/climbing-stairs/solution/hua-jie-suan-fa-70-pa-lou-ti-by-guanpengchn/