空间复杂度

空间复杂度表示的是算法的存储空间与数据规模之间的增长关系。

 void print(int n) {
  int i = 0;
  int[] a = new int[n];
  for (i; i <n; ++i) {
    a[i] = i * i;
  }

  for (i = n-1; i >= 0; --i) {
    print out a[i]
  }
}

这里为a分配了大小为n的数组，其余代码并没有占多少空间，因此该代码的空间复杂度为O(n)。