PaperLens
紙
Home
Close reading
Textbook
Learn
More
My Page
All-access
Sign in with Google
Mode
Students
Professional
Language
JA
EN
Theme
◐
Sign out
New
Lab
Landscape
Contributors
Glossary
Home
Close reading
Textbook
Learn
More
#big-o
1 articles
01
2026-08-05
·
Complexity
·
FREE
·
7 min read
Complexity From Scratch — What Big-O Actually Measures
What O(n), O(n log n) and O(n²) feel like as wall-clock time. Constant factors versus growth rate, trading time against space, and the three reasons your profiler disagrees with the textbook — assuming no prior knowledge.