Skip to main content

Visual glossary

What Is Big O in Programming?

Notation that describes how an algorithm’s time or memory growth changes as input size grows.

Programming fundamentalsbeginner4 min readCore concepts

Learning overview

Estimated time
4 minutes
Difficulty
Beginner
Prerequisites
No prior experience required
Learning outcome
Explain glossary using a clear mental model · Apply glossary in practical Programming fundamentals work
Last updated
July 12, 2026

Definition of Big O

Notation that describes how an algorithm’s time or memory growth changes as input size grows.

In practice, big o becomes easier to use when you trace the input, the state it affects, and the output another part of the program can observe.

A practical example

Use big o in a small example first, then vary one input and explain the resulting behavior before you run the code.

What to remember

Remember big o as a specific relationship in a program, not as an isolated definition to memorize.

Frequently asked questions

Why does "Big O" matter?

It helps you reason clearly about program behavior, trade-offs, and the next concept built on it.

How should a beginner practice "Big O"?

Build a tiny example, predict its behavior, and explain the result in plain language.

Topic graph

A taxonomy-generated path through this subject.

  1. Programming fundamentals
  2. Core concepts
  3. glossary
  4. fundamentals
  5. big-o
  6. What Is Algorithm in Programming?

Recommended automatically from shared technologies, topics, intent, and difficulty.

Hand-picked companion pages that deepen this topic.

Your next steps

Continue learning

  1. 1glossaryWhat Is Algorithm in Programming?