Question

You are given an integer n. Count the sum of 1+2+...+n in o(n), o(n2).

Answer 1

Sum = n(n+1)/2

Hope this will help u... :-)

Answer 2

Heyaa...

For counting the sum there is a formula
=> n ( n + 1 )/2

Where n is the given number

Thanks