Big-O Notation: what this star will be
How cost grows as the problem gets larger.
By Constellate · 9 September 2026 · the short form
Big-O Notation is a star on the Constellate sky: placed by meaning, named, and connected to the stars around it. This is the short form of its post: the line it carries, the area we colour Computing, and what stands beside it today.
The line it carries on the sky: How cost grows as the problem gets larger.
What stands beside it
The stars nearest to it are Combinatorial Explosion, Exponential Growth, Recursion and Scaling Laws, and Scaling Laws, Gradient Descent and Attention are already open to walk. When Big-O Notation opens, the conversation will land it among them, with a line drawn to each idea it touches.
Ask for this star
Every star is lit by demand. Ask for Big-O Notation and it moves up the list; when it opens, this post becomes the full essay. The open stars beside it can be walked today, and the first concept of every course is free.