时间复杂度

O(1)

1. 最低的时空复杂度: 耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。
2. 可以直接拿到对应的值

O(n)

1. 数据量增大几倍，耗时也增大几倍
2. 遍历算法,每一个数值都扫描一遍，操作次数为n

O(n^2)

1. 数据量增大n倍时，耗时增大n的平方倍
2. 冒泡排序，就是典型的O(n^2)的算法，对n个数排序，需要扫描n×n次

O(log n)

O(n log n)