标签： loops math recursion
假设一个数组由3个元素组成：
A=[1,2,3]
我想知道的是，是否可以相互添加数组的每个元素，使时间复杂度为O（n）?. 结果应该
b=[(1+1),(1+2),(1+3),(2+2),(2+3),(3+3)]
答案 0 :(得分：5)
不，那是O(n^2)。
O(n^2)
现在让我们看看有人证明我错了......更好的是，有人证明了我的说法是正确的 - 请参阅下面的评论。