算法（渐进度表示）

算法好坏的指标通常两个方面考虑：

（1）空间复杂度S(n)：占用储存单元长度。
（2）时间复杂度T(n):耗费时间长度。

复杂度的渐进表示法：

当我们分析一个算法复杂度时不用去一步一步去数哪个操作做了多少次，而可以去分析随着处理数据规模（n）的增大，复杂度增长的性质。f(n)代表随着n的增大，复杂度的表示。



（第一个O(f(n))指的是在我们能力范围内能找到的最小上界，第二个是最大下界）



设计算法时若算法的复杂度是n2时，最好想办法能否变成nlogn,效率会明显提高


T1(n)+T2(n)表示两段算法拼在一起的复杂度；T1(n)*T2(n)表示两个算法嵌套的复杂度。