LearnThatStack Ace your next interview
Big-O & Complexity Analysis · question
Question 6 of 53

Why do we drop constants and lower-order terms in Big-O?

beginner
← All Big-O & Complexity Analysis questions
Re-explain

We drop constants and lower-order terms because Big-O tracks growth shape, not exact operation counts. Multiplying by two or adding a fixed setup does not change how a curve bends as input explodes.

Say an algorithm does 3n + 100 steps. For small n the hundred dominates. But as n reaches millions, the 3n swamps it, and the factor three does not change that it grows linearly. So we call it O(n).

This keeps comparisons honest and hardware-free. A constant might just come from one machine being faster. By ignoring it, Big-O captures the property that survives across computers: which algorithm pulls ahead as the problem gets large.

Rewriting in plainer words…

This answer doesn't lend itself to a diagram - it reads best . No credits were charged.

Why there's no diagram: “”

The interactive diagram is below the answer - jump to diagram ↓ · Below it, the related concept . Jump to it ↓

The diagram below the answer is the concept . Jump to it ↓

Tailored explanation · switch back to · ·
What should the new diagram focus on?
How well did you know this?
AI:

Saved in this browser - sign in to keep your review list.

How should your speech become text?

Listening… your words appear above as you speak - tap Stop when you're done.

Recording · cr - tap Stop & transcribe when you're done.

Transcribing with AI…

Voice:

Keep going - a few more words and AI can grade it.

Interview lens

Likely follow-ups, what you can say, and the weak answers to avoid.

Sign in free to open it Free account - the lens opens as soon as you're back.

Want a quick review of the fundamentals? See the Big-O & Complexity Analysis cheatsheet.

← Back to all Big-O & Complexity Analysis questions
Pro · $10/mo

46 of 53 Big-O & Complexity Analysis answers are in Pro.

Full answers, code samples, and AI explanations that go simpler or deeper. Cancel anytime.

  • Full answers + code
  • AI explanations, simpler or deeper
  • 1,000 AI credits / month
  • Cancel anytime