时间复杂度和空间复杂度

1.算法分析：时间效率和空间效率
2.算法运行时间：

3.时间复杂度：算法执行次数的极限值(n->∞)是问题规模某个函数f（n），T(n)=O(f(n)),找程序中执行次数最多的语句的执行次数。
例题：

4.算法中基本操作重复执行的次数还随问题的输入数据集不同而不同。例如顺序查找一个数组时，最好的情况是一次，最坏的情况是n次，平均时间复杂的为：O(n)（1）最坏时间复杂度；（2）平均时间复杂度；（3）最好时间复杂度
5.时间复杂度的运算法则：
（1）加法规则：

（2）乘法规则：

6.空间复杂度：算法所需存储空间的大小。S(n)=O(f(n))

变量t只需要一个单位的存储空间，而数组b[i]需要与数组a[i]同样的n个单位的存储空间，所以算法一的空间复杂度为O(1)，算法二的空间复杂度为O(n)