基本概念

设计算法要考虑两个方面：
（1）空间复杂度 S（n）——根据算法写成的程序在执行时
占用存储单元的长度。这个长度往往与输入数据的
规模有关。空间复杂度过高的算法可能导致使用的
内存超限，造成程序非正常中断。；
（2）时间复杂度T（n）——根据算法写成的程序在执行时
耗费时间的长度。这个长度往往也与输入数据的规
模有关。时间复杂度过高的低效算法可能导致我们
在有生之年都等不到运行结果。

复杂度分析小窍门
 若两段算法分别有复杂度T1(n) = O(f1(n)) 和T2(n) =
O(f2(n))，则
 T1(n) + T2(n) = max( O(f1(n)), O(f2(n)) )
 T1(n)  T2(n) = O( f1(n)  f2(n) )
 若T(n)是关于n的k阶多项式，那么T(n)=Θ(nk)
 一个for循环的时间复杂度等于循环次数乘以循环体
代码if-else 结构的复杂度取决于if的条件判断复杂度两个分枝部分
和两个分枝部分的复杂度，总体复杂度取三者中最大