空间复杂度衡量

空间复杂度和时间复杂度一样，都用Ο表示,读作"哦买各"
空间复杂度就是算法运行时所需要的额外空间。
比如，像这样一个排序算法：
每次从输入数组找出最小值，放入一个临时数组里，最后这个临时数组里的数据就是排好序了的。
像这个算法，就需要一个临时数组，而这个数组的大小与输入数据（也就是问题的规模）有关，输入数据有多少，就得需要多大的临时空间。
像这样的算法，由于他额外花费的空间与输入数据成正比，那么，他的空间复杂度就是Ο(n)。