Algorithm 从元素列表中添加数字。O（1）逻辑c++；

我有一个大数组，里面存储着随机数。我想创建一个函数，它返回给定起始位置和结束位置在O（1）时间内的数字之和。

---

有没有另一种存储数字的方法来实现O（1）？

不可能生成一个O（1）代码来获得数字的总和。

没有办法在

O（N）

时间内将

N

数字相加。看起来您应该将随机数的总和存储在一个单独的变量中，但是如果根本看不到任何代码，就很难确定这是否适用于您的情况。请在询问有关您所编写代码的问题时，也发布代码。这应该是显而易见的。要对某个范围内的所有数字求和，您需要至少访问该范围内的每个数字一次，才能将其添加到总和中。所以我看到你得到的最好的复杂性是O（N）。请阅读，尤其是和。还有。最后学习如何创建@user8415398在

O（1）

time中编写

CalculateSum

是不可能的。这里没有魔法，求和

N

数字所需的时间是

O（N）

。无论你想解决什么问题，你都必须找到一种不同的方法来解决。您可能误解了所给的问题。@user8415398要么他们错了，要么您误解了问题，要么您没有在此处准确描述问题。N个数字的总和不能是O（1）。我相信你是对的，但作为回答，你应该给出一些很好的论据，甚至是证明。