1、算法分析

✊不积跬步，无以至千里；不积小流，无以成江海。

一、大O记法

1.算法函数中的常数可以忽略；
2.算法函数中最高次幂的常数因子可以忽略；
3.算法函数中最高次幂越小，算法效率越高。

二、时间复杂度

执行次数 = 执行时间

三、空间复杂度

1、基本数据类型内存占用情况

2、计算机访问内存的方式都是一次一个字节
3、一个引用（机器地址）需要8个字节表示
4、每个对象的自身开销是16个字节，用来保存对象的头信息
5、一般内存的使用，如果不够8个字节，都会被自动填充为8字节

- 例