Computer ScienceGeneralQuality 83 · Exceptional

Big-O Notation for Beginners

Lila Jensen Verified Teacher

@author · 2026-08-12 · v1

7 min read

Big-O describes how runtime grows with input size.

O(1)

is constant (array access),

O(n)

is linear (looping once),

O(n^2)

is quadratic (nested loops),

O(\log n)

halves work each step (binary search). It ignores constants and lower terms:

O(2n + 5)

simplifies to

O(n)

0 teacher endorsements

Discussion

Comments support LaTeX — write $\int_0^1 x^2\,dx$ inline with $...$ .

Zara Ahmed

23 days ago

The line "Big-O describes how runtime grows with input size" is the part that finally made it click for me. I'd been fuzzy on simplifies before — seeing it spelled out this way connects it to beginners in a way my notes never did. The

o(1)

bit is a nice touch too.

Theo Andersson

23 days ago

Yeah, the simplifies point is exactly right. I'd add that beginners matters here too — if you drop it, the describes case breaks down even though it *looks* optional. Learned that the hard way on a problem set last week.

Diego Fernandez

23 days ago

Quick question on simplifies: does that also explain what happens with beginners? My textbook mentions both but never ties them together, and this explanation of describes makes me think they're the same mechanism from two angles.

Amara Okafor

23 days ago

Adding to this: "Big-O describes how runtime grows with input size" also generalizes to beginners. I tried it on describes and the same logic holds, which makes me think simplifies is the deeper principle behind all of them. The

o(1)

detail is what trips people up though.

Hannah Kim

23 days ago

What stood out is "It ignores constants and lower terms:

O(2n + 5)

simplifies to

O(n)

" — most resources skip the *why* and just give the formula. Adding beginners to the picture is what makes simplifies feel like a real tool instead of trivia. Saved this one.

Prof. Daniels

16 days ago

Great breakdown. I'd been fuzzy on this exact point for weeks.

Ravi P. Teacher

16 days ago

Thanks for the kind words! Happy it helped.

Prof. Daniels

16 days ago

This is the kind of contribution CampusWorld needs more of.