Quiz · 4 questions
⏱️ Complexity
Reading the price tag before you pay it
Level 0Curious Beginner
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01What does O(n) actually mean?
02Why does Big-O ignore constants and lower-order terms — why is 3n² + 5n + 100 just O(n²)?
Hint
Plug in a huge n and see which term dwarfs all the others.
03Two nested loops, each running n times, with O(1) work inside. What's the overall complexity?
04Where's the practical dividing line between 'scales fine' and 'falls over on big input'?
Hint
Think about where real systems actually start to hurt — it's the jump to n².
Comments 0
🔔 Reply notifications (sign in)Sign in — Please sign in to comment.
No comments yet — be the first.