HappyCoders logo
7 time complexity classes on 1 page:

The Big O Cheat Sheet

Use this FREE 1-page PDF cheat sheet as a reference to quickly look up the 7 most important time complexity classes (with descriptions + examples).
Big O Cheat Sheet Landing Page (en) (#4)
You get access to this PDF by signing up for my newsletter. I won’t send any spam, and you can opt-out at any time. Read my Privacy Policy.
Big O Notation Cheat Sheet - Free PDF

What’s in the Big O Notation Cheat Sheet?

The cheat sheets list the essential information about these seven time complexity classes on one page.

  • Constant Time – O(1)
  • Logarithmic Time – O(log n)
  • Linear Time – O(n)
  • Quasilinear Time – O(n · log n)
  • Quadratic Time – O(n²)
  • Exponential Time – O(2n)
  • Factorial Time – O(n!)

Need a deeper introduction to O notation and time complexity?

Then feel free to check out the following introductory article:

Big O Notation and Time Complexity – Easily Explained