algorithm - "without using extra memory"和 "use constant memory"之间的区别

标签 algorithm space-complexity

我在用OJ练习算法的时候,这两个需求看到的比较多。这两个要求是同一个意思吗?

例如:

  1. 单数二:不使用额外内存能实现吗?

  2. 单数 III:您能否仅使用常量空间复杂度来实现它?

最佳答案

没有。

不使用额外内存通常意味着您可以覆盖输入;所以它为更大的输入使用更多的内存(但只是那个内存 - 仅此而已)。 (通常也允许使用较小的常量空间,例如用于函数的堆栈。)

常量空间复杂度通常意味着不允许覆盖输入,只能使用较小的常量空间。

关于algorithm - "without using extra memory"和 "use constant memory"之间的区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51396818/

相关文章:

algorithm - 检测重复的行组

java - 从链表末尾删除第 K 个节点的内存高效方法

memory - 为什么哈希表比其他数据结构占用更多内存?

java - 递归的空间复杂度

algorithm - 计算图中的三角形(长度为 3 的循环)

mysql - 数据的并集和交集

algorithm - 找到重叠区间的最小子集

c - free(malloc(m)) 的空间复杂度

algorithm - 递归创建对象的空间复杂度

java - 计算两条水平线和垂直线的交点的算法