算法复杂度

时间复杂度

1. 一个算法的执行，随着数据规模增大，增长的时间成本。
2. 不依赖于环境因素，抛除掉软硬件。
3. 可以用f(n)来表示。由于各个示子比较复杂，很难直接从示子里面得出其中的结论，因此，考虑采用找一个与变化趋势相近的表示法-->大O表示法

其中c表示常熟，而f(n)为实际执行代码行数与n的函数，g(n)经过化简，变化趋势与f(n)一致的n的函数。

从（a）出发，从n0开始g(n)总在上面，叫做渐进上界。

同理，（b）中为渐进下届。

（c）为包含起来的，既可以表示渐进上界也可以表示渐进下届，为渐进紧届。

空间复杂度

一个算法执行随着数据规模增大，而增长的额外空间成本。