[prev] 32 [next]

`sum_(i=1)^ni = (n(n+1))/2 = (n^2+n)/2`

which is O(n2)