数据结构与算法系列—空间复杂度

其实，空间复杂度比时间复杂度相对来说容易分析得多。

下面这段代码中，只有第三行申请的空间为 n ,其他代码申请的空间都是常数阶。因此这段代码的空间复杂度为 O(n)。

其实，我们常见的空间复杂度主要有O(1)、O(n)、O(n2 )。

像O(logn)、O(nlogn)这样的对数阶复杂度平时基本遇不到。

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

欢迎关注个人公众号，可直接扫描以下二维码或微信搜索“阿毛聊技术”。