时间复杂度计算笔记

n
∑ n=n+n+n+n+...+n=n*n 
i=1
n
∑ (i+n)=(1+2+3+...+n)+n*n 
i=1
n
∑ n=n*(n-1) 
i=2
n
∑ i=1+2+3+4+...+n 
i=1

1^2+2^2+....+n^2=(1/6)n(n+1)(2n+1)

1^3+2^3+...+n^3=[n(n+1)/2]^2