一、什么是空间复杂度
空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度 。
空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。
空间复杂度计算规则基本跟实践复杂度类似，也使用大O渐进表示法。
二、示例详解
这是冒泡排序的实现，我们都知道他的时间复杂度是O(N)那么空间复杂度是多少？
首先他是给一个数组排序，数组已知是固定的，那么空间开辟就是个可以确定地常数，所以他的空间复杂度就是O(1)。
这是斐波那契数列的递归，他的时间复杂度是O(2^N)是一个非常大的数据，那么他的空间复杂度是否也是非常大？
如图可以看出他是个三角型的排列，但是空间不和时间一样，在计算机中，函数的创建是进行开辟空间来执行的，但是在函数离开时也会销毁，而且在递归中，他的执行时从最左边一直执行下去，在返回时在执行同行的程序，并且开辟的空间会进行销毁，所以可以得出他开辟的空间只有最左边的一条，所以就是O(N)。
这个递归和上面的斐波那契数列差不多的原理，所以他的空间复杂度也是O(N)
