n个数相加的时间复杂度是多少

Question

如果我必须添加任意数字，例如数字 1,12,14,71,83,21... 那么此操作的时间复杂度是多少？

我知道两个数字相加的时间复杂度为 O(1)，但是 n 个数字的列表又如何呢？假设我为此目的使用最好的数据结构来存储它们，如果有的话，这会对过程产生任何影响！

提前致谢！

Answer 1

两个数字相加的时间复杂度为O(1)，因为操作本身的时间是恒定的并且输入是固定的。无论输入什么，操作总是会节省时间。

转到项目集合，该操作仍然是恒定时间，但现在会执行多次。输入大小 (N) 越大，花费的时间就越长，并且增长率将是线性的 - 对于输入中的每一个额外项目，操作将多花费 1 个周期。

因此，时间复杂度为O(N)。