Skip to main content

3 docs tagged with "big-o"

View all tags

Defining the Class P

What does it actually mean for a problem to be "solvable fast"? This post builds the formal definition of the complexity class P from the ground up — using sorting, binary search, and the contrast between polynomial and exponential growth.

Exponential Explosions

Why O(2^n) isn't just slow. It's practically impossible. And what a chessboard grain of wheat teaches us about the limits of computation.

The Big-O Notation

The notation that looks like alien syntax but turns out to be one of the simplest and most important ideas in computer science — explained from scratch, with no formal proofs required.