时间复杂度和空间复杂度（数据结构）

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。

算法复杂度分为时间复杂度和空间复杂度。

时间复杂度是指：执行算法时所需要的计算工作量。（并不是具体的运行时间，而是算法执行语句的次数）

空间复杂度：执行算法所需要的内存空间。

时间复杂度的求法：

1.循环主体中的变量参与循环条件的判断

a)找出基本操作

b)设基本操作执行次数为T(n),根据初始条件和基本操作语句确定变量与次数的关系式

c)带回循环条件，求出T(n),确定O(n)

2.循环主体中的变量与循环条件无关

 （1）递归程序

         a)确定递推关系（注意这里确定的是基本操作次数的递推关系）

         b)推出递推关系与执行次数的表达式

         c)令低级递推关系中的次数为常数（0或1），整理式子

         d)推导出T(n)

  （2）非递归程序

             等比，等差数列求和