数据结构与算法

Big O

如何去度量一个程序（big o 就像一把尺子上的刻度）
常数项可忽略，低次项可忽略（主要目的是寻找upper bound，所以这些都可以忽略）

O（1）

常数复杂度，即没有循环，转向，递归，按顺序执行

O（log n）

（底数是多少无所谓，都可以用换底公式换，也就是多乘了个常数项）
复杂度是无限接近于常数复杂度的，因为log n = n^c 其实也就是个常数

多项式复杂度 O（n^c）

n^c 也是可以算到容易求解的问题里面

O（2^n）

指数复杂度增长速度很快，不可忍受

2-subset

其实是有很多这样的问题目前来看只有指数复杂度的解