首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >空间复杂度

空间复杂度

作者头像
longzeqiu
发布2020-02-18 16:28:18
4030
发布2020-02-18 16:28:18
举报
文章被收录于专栏:Android小知识Android小知识

什么是空间复杂度

  • 空间复杂度是指执行算法时所使用的临时变量所占用内存空间的大小,同时间复杂度一样用大写的字母O(数量)来表示。

为什么使用空间复杂度

  • 用于判断算法的优劣(算法在时间复杂度相同的情况下,空间复杂度越小的越好)

常见的空间复杂度种类

  • 常数空间:算法所占用的空间是固定的,与输入输出无关,记为S(n) = O(1)
  • 线性空间:算法所占用的空间与输入输出成正比,记为S(n) = O(n)
  • 二维空间:算法所分配的是一个集合长度和宽度都与输入规模成正比的二维数组,记为S(n) = O(n²)
  • 递归空间:算法使用递归时,内存会分配一个方法调用栈,和递归深度成正比,与线性空间的空间复杂度相同,记为S(n) = O(n)
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 什么是空间复杂度
  • 为什么使用空间复杂度
  • 常见的空间复杂度种类
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档