gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:09:49 26 4
gpt4 key购买 nike

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

例如:

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

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

最佳答案

没有。

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

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

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

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com