Skip to content

Instantly share code, notes, and snippets.

@dcousens

dcousens/complexity.txt

Created February 6, 2014 03:53
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save dcousens/8838168 to your computer and use it in GitHub Desktop.
Save dcousens/8838168 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
complexity.txt
time notation
constant O(1)
log-logarithmic O(log log n)
logarithmic O(log n)
linear O(n)
quadratic O(n^2)
cubic O(n^3)
polynomial O(n^x)
exponential O(x^n)
factorial O(n!)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment