Math 下列方程的空间复杂性

我搞不懂。我的一个程序的空间复杂度。 它的结果如下，但我不确定它是O（n^3）还是O（n^4）

据我所知，

1+2+3+..+n=n*（n-1）/2

这里我们有两个，所以我想知道它是否是O（n^4）

它是O（n3）。

我已经计算了这个序列的前五个元素：

n=1->1
n=2->4
n=3->10
n=4->20
n=5->35

表示这些是四面体（或三角锥体）数：

a（n）=C（n+2,3）=n*（n+1）*（n+2）/6

当然，这不是证明。你应该检查你的总和是否满足这个关系

1*n  + 2*(n-1) + 3*(n-2) + ..+ (n-1) *(2) +  n *1