Big Omicron, or Big O, notation is used for denoting the asymptotic order, or complexity, of an algorithm. This can be in terms of time or space.

Here is a nice cheat sheet of the complexities of some common algorithms and data structures, such as arrays and quicksort.

LaTeX tip: use \mathcal{O}, instead of just an uppercase "O", in math mode.

Please reload

Please reload