Updates
Changelog
What's new in ComplexityLab, most recent first.
Recent updates
Notation guide, FAQ, and changelog
Added a guide explaining the difference between Big-O, Big-Omega, and Big-Theta notation, a frequently-asked-questions reference page, and this changelog.
Quicksort and space complexity guide
Added a quicksort deep dive covering partitioning, pivot strategy, and worst-case behavior, plus a guide explaining auxiliary space, input space, and recursion stack space.
Binary search and merge sort pages
Added dedicated pages walking through binary search's O(log n) behavior and merge sort's O(n log n) guarantee, each with worked examples and code.
Big-O cheat sheet and time complexity guide
Published a scannable reference for the common complexity classes and a step-by-step guide to deriving time complexity from source code.
SEO and indexing fixes
Fixed a canonical-host mismatch between the apex and www domains, added metadataBase and per-page canonical tags, and trimmed the sitemap to indexable public routes only.
Explore the content
Browse the Big-O Cheat Sheet or read the FAQ for quick answers.