Useful Formulae

Formulas

Here is a list of handy formulas, which can be helpful when calculating the time complexity of an algorithm:

$$$$

Summation	Equation
$\left(\sum_{i=1}^n c \right) = c + c+ c + \cdots + c$	$cn$
$\left(\sum_{i=1}^n i \right) = 1+2+3+\cdots+n$	$\frac{n(n+1)}{2}$

...