Is an Arithmetic series sum (n(n-1)/2) asymptotically equal to n ^ 2?
are you asking if \frac{n(n-1)}{2}=\Theta(n^2)?
The answer is yes. Make sure you know why!
Is an Arithmetic series sum (n(n-1)/2) asymptotically equal to n ^ 2?
are you asking if \frac{n(n-1)}{2}=\Theta(n^2)?
The answer is yes. Make sure you know why!