算法衡量标准之空间复杂度

什么是空间复杂度

上次我们讲到了时间复杂度,即就是算法的执行时间跟输入规模之间的关系。那么相对的,空间复杂度其实就是算法的规模跟占用内存大小之间的关系。

常见的空间复杂度

  1. 常量空间(一个常量)
  2. 线性空间(数组)
  3. 二维空间(二位数组)
  4. 递归空间(递归)
文章作者: Anders Cao
文章链接: http://yoursite.com/2019/09/21/算法衡量标准之空间复杂度/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Anders's Blog
打赏
  • 微信
  • 支付寶