When Big-O Lies

Mon, 20 Jul 2026 00:00:00 +0000

There’s a particular kind of confidence that comes from writing O(n log n) in a design doc. It feels like a proof. And it is one — about a limit you will, in practice, never reach.¹ The trouble starts when we treat the asymptote as advice for the machine in front of us.

Last week I replaced a “slow” quadratic scan with a “fast” sort-then-sweep. The theory was unimpeachable. The result was slower — for every realistic input we actually saw.

measurement on semikolan

When Big-O Lies