定义

时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。
空间复杂度全称就是渐进空间复杂度（asymptotic space complexity），表示算法的存储空间与数据规模之间的增长关系。

  1. void print(int n) {
  2.   int i = 0;
  3.   int[] a = new int[n];
  4.   for (i; i <n; ++i) {
  5.     a[i] = i * i;
  6.   }
  8.   for (i = n-1; i >= 0; --i) {
  9.     print out a[i]
  10.   }
  11. }

跟时间复杂度分析一样：

第 2 行代码中，申请了一个空间存储变量 i，但是它是常量阶的，跟数据规模 n 没有关系，所以我们可以忽略。
第 3 行申请了一个大小为 n 的 int 类型数组，除此之外，剩下的代码都没有占用更多的空间，所以整段代码的空间复杂度就是 O(n)。