Home/

...

/

Useful Formulae

Useful Formulae

Study some mathematical formulae that would make calculating time complexity easier!

Formulas

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

Summation Equation
(∑i=1nc)=c+c+c+⋯+c\left(\sum_{i=1}^n c \right) = c + c+ c + \cdots + c cncn
(∑i=1ni)=1+2+3+⋯+n\left(\sum_{i=1}^n i \right) = 1+2+3+\cdots+n n(n+1)2\frac{n(n+1)}{2}
(∑i=1ni2)=1+4+9+⋯+n2
...
Access this course and 1400+ top-rated courses and projects.