~~算法的空间复杂度~~

1、O(1)：若算法的执行时所需要的辅助空间相随与输入数据量而言是个常数，则称这个算法为原地工作，算法的空间复杂度为O(1)；

2、O(n)：如过一个算法复制数组时借助了另一个大小为n的辅助数组，则此算法的空间复杂度为O(n);

3、一个算法的空间复杂的和时间复杂度往往是相互影响的。