首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >这意味着: O(n)步和O(1)空间?

问这意味着: O(n)步和O(1)空间?
EN

Stack Overflow用户
提问于 2010-02-08 09:14:31
回答 2查看 17.5K关注 0票数 27

O(1)空间是什么意思?我知道O(n)步就像算法/程序进行的计算的数量级,但我不知道O(n)空间是什么。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2010-02-08 09:17:00

O(1)空间意味着算法所需的内存是恒定的,即不依赖于输入的大小。

O(n)空间意味着算法所需的内存(在最坏的情况下)与输入的大小具有相同的数量级。

编辑:添加两个示例:

  • space.
  • Mergesort需要O(1) Bubblesort需要O(n)空间。
票数 49
EN

Stack Overflow用户

发布于 2010-02-08 09:18:01

本质上,"O(n)步和O(1)空间“意味着算法执行的步数与项的数量成线性关系(O(n)),但它所占用的内存量是恒定的。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2219109

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档