1.时间复杂度与空间复杂度（需要记）

O(1) 常量级

O(n) 线性

{

for{}

for{}

}

时间复杂度 n + n 保留一个，时间复杂度为 O(n)

O(log2n) 一般是树结构或二分思想，如果外层有循环，需要O(nlog2n)

排序算法：堆，归并，快排

aT(n/b)可以用主定理

T(n-1)只能代入

扫描二维码，在手机上阅读！