我在用OJ练习算法的时候,这两个需求看到的比较多。这两个要求是同一个意思吗?
例如:
单数二:不使用额外内存能实现吗?
单数 III:您能否仅使用常量空间复杂度来实现它?
最佳答案
没有。
不使用额外内存通常意味着您可以覆盖输入;所以它为更大的输入使用更多的内存(但只是那个内存 - 仅此而已)。 (通常也允许使用较小的常量空间,例如用于函数的堆栈。)
常量空间复杂度通常意味着不允许覆盖输入,只能使用较小的常量空间。
关于algorithm - "without using extra memory"和 "use constant memory"之间的区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51396818/