DOTD: Big O Notation

1 Mar 2016

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 tipuse \mathcal{O}, instead of just an uppercase "O", in math mode.

Share on Facebook
Share on Twitter
Share on LinkedIn
Please reload

Please reload

Related Posts
PhDomics by Fatima