Search⌘ K
AI Features

Useful Formulae

Explore useful mathematical formulas that help calculate the time complexity of algorithms. Learn summation equations and logarithmic properties essential for analyzing and understanding algorithm efficiency in coding interviews.

We'll cover the following...

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}
...