时间复杂度与空间复杂度

1、时间复杂度:计算次数

时间复杂度就是程序的计算次数

常数*常数 : O(1)

变量:O(n)

变量*常数:O(log2n)

变量*变量O(n^2)

比如：

1、数组根据下标查询的复杂度为O(1)，不根据下标查（遍历加比较）的时间复杂度为O(log2n)

2、O(n)：一次遍历然后在遍历中打印变量x

3、O(log2n)：一次遍历然后在遍历中对变量x进行加减乘除运算

4、O(n^2)：两层遍历嵌套

2、空间复杂度

空间复杂度就是运行时需要占用的内存空间