Skip to content

Instantly share code, notes, and snippets.

@robsondepaula

robsondepaula/Growth rate of common big O notations

Last active August 17, 2020 19:07
Show Gist options
  • Save robsondepaula/c75cb1a548d03b808694804bf33bad5f to your computer and use it in GitHub Desktop.
Save robsondepaula/c75cb1a548d03b808694804bf33bad5f to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Growth rate of common big O notations
n^0.3 < n^0.5 < n < n^2 < n^3
logn < n^0.5 < n < nlogn < n^2 < nˆ2.3 < 3ˆn < 4^n
n^0.5 = √n
n^2.3 = 5^log2n
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment