一.计算复杂度

计算时间复杂度需要注意的点：

1.顺序执行的代码只影响常数项，没必要算。

2.找到循环中的一个基本操作，分析他的执行次数和n的关系就可以了。

3.多层嵌套循环只需关注最深层循环了几次。

4.最大的数量级就是他的时间复杂度。

5.通常只考虑最坏复杂度或平均复杂度。

常用计算复杂度大小比较：

常对幂指阶

表达式书写方式为：

T(n)=O(n)  \\O括号内为复杂度数量级，T是time的意思。

S(n)=O(n)  \\O括号内为复杂度数量级，S是space的意思。

空间复杂度：

空间复杂度=递归调用的深度