如果我们有一个大小随机的整数数组n，我们需要计算总和。
n
声明：最好的算法在O(n)
O(n)
但是，我声称我们可以在O(1). 为什么？
O(1)
我们肯定知道它n被锁定在某个字段中（因为它是 int 并且 int 是有限的）这意味着我可以在不到 2,147,483,647 个步骤中对所有元素求和？
language-agnostic algorithm complexity-theory big-o time-complexity
algorithm ×1
big-o ×1
complexity-theory ×1
language-agnostic ×1
time-complexity ×1