求和计算累加

Posted on Edited on In Word count in article: 104 Reading time ≈ 1 mins.
求和计算累加复杂度分析

问题

计算： 1+2+3+4+5…..+n

方法

1
2
3
4
a = 0
for i = 1;i <= n; i++ {
	a += i
}

循环n次，时间复杂度为O(n)

1
a = n*(n+1)/2

执行1次，时间复杂度为O(1)