Computer ScienceGeneralQuality 83 · Exceptional

Big-O Notation for Beginners

@author · 2026-06-20 · 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 $...$ .

No comments yet

Be the first to share your thoughts.