Professional Documents
Culture Documents
2 - Algorithm Wiki
TADM2E 2.2
From Algorithm Wiki
f(n) = n(n+1)(n+2)/3
n i i+j
∑∑∑1
http://www.algorist.com/algowiki/index.php/TADM2E_2.2 1/3
2/2/2019 TADM2E 2.2 - Algorithm Wiki
n i i+j
∑∑∑1 =
n i
∑∑i + j − j + 1 =
i=1 j=1
n i i
⎛ ⎞
∑ ∑i + ∑1 =
⎝ ⎠
i=1 j=1 j=1
n i i
⎛ ⎞
∑ i∑1 + ∑1 =
⎝ ⎠
i=1 j=1 j=1
n i
⎛ ⎞
∑ (i + 1) ∑ 1 =
⎝ ⎠
i=1 j=1
∑(i + 1)i =
i=1
2
∑i + i =
i=1
n n
2
∑i + ∑i =
i=1 i=1
n(n + 1)(2n + 1 + 3)
=
6
n(n + 1)(2n + 4)
=
6
2n(n + 1)(n + 2)
=
6
n(n + 1)(n + 2)
http://www.algorist.com/algowiki/index.php/TADM2E_2.2 2/3
2/2/2019 TADM2E 2.2 - Algorithm Wiki
http://www.algorist.com/algowiki/index.php/TADM2E_2.2 3/3