What’s on the Big-O Complexity poster
A 7-row table: Class · Name · At n = 1M.
Operations needed as the input n grows. The right-hand column is n = 1,000,000.
- O(1) — Constant — 1
- O(log n) — Logarithmic — 20
- O(n) — Linear — 1,000,000
- O(n log n) — Linearithmic — 20,000,000
- O(n²) — Quadratic — 10¹²
- O(2ⁿ) — Exponential — beyond counting
- O(n!) — Factorial — beyond counting
Constants are dropped: O(2n) is O(n). That matters less than the class, and only the class scales.
Questions about the Big-O Complexity poster
- What’s on the Big-O Complexity poster?
- A 7-row table: Class · Name · At n = 1M. Operations needed as the input n grows. The right-hand column is n = 1,000,000. O(1) — Constant — 1; O(log n) — Logarithmic — 20; O(n) — Linear — 1,000,000; O(n log n) — Linearithmic — 20,000,000; O(n²) — Quadratic — 10¹²; O(2ⁿ) — Exponential — beyond counting; O(n!) — Factorial — beyond counting. Constants are dropped: O(2n) is O(n). That matters less than the class, and only the class scales.
- Who is the Big-O Complexity poster for?
- Big-O Complexity belongs to the Computing section rather than to a school year, because computing is not something one grade owns. Anyone learning foundations can pin it up — a beginner, a student mid-course, or someone revising years later.
- When should you use the Big-O Complexity poster?
- Before optimising, find which class you are in. Moving from O(n²) to O(n log n) beats any micro-optimisation. A wall chart earns its place by being glanceable from where the work is happening, so Big-O Complexity belongs on the wall where that computing work actually happens, within glancing distance, rather than filed away.
- What other posters go with Big-O Complexity?
- Binary, Hex & Decimal, Bits, Bytes & Sizes and Bitwise Operations sit alongside Big-O Complexity in the Computing section. Printed together they make a wall rather than a single sheet, which is how a reference set actually gets used.Binary, Hex & DecimalBits, Bytes & SizesBitwise Operations
- Is the Big-O Complexity poster free to download and print?
- Yes. Big-O Complexity downloads as a free PDF with no account, no email and no watermark, like everything else in the Computing section. Print as many copies as you like for a home, a classroom, a library or a tutoring group; reselling the file is the only thing the licence rules out.Read the licence
- What size does the Big-O Complexity poster print at?
- Big-O Complexity is a vector PDF laid out for US Letter, and prints on A4 with Fit to page — the same file, no separate download. Because every mark on it is drawn rather than photographed, it stays sharp enlarged to A3, A2 or A1 at a copy shop. Colour carries emphasis only, so a greyscale print of Big-O Complexity loses nothing.Printing guide
Related posters
Charts that sit alongside Big-O Complexity on the same wall.
Browse every Computing poster, or start from the full catalogue.