- 1 current stop: learning
- 2 upcoming
- 3 upcoming
- 4 upcoming
- 5 upcoming
Finish after stop 5
Stop 1 of 5 · Bike shop: pumping the tyres
Trick to keep in mind+3 XP
Ask "what if n doubled?" The exponent tells you the multiplier.
Big-O is about growth, not seconds. If the work is proportional to n, doubling n doubles it; if it is proportional to n squared, doubling n multiplies it by 2 squared. Checking every pair among n items takes n(n-1)/2 steps: 10 items give 45 pairs, 100 items give 4,950.
Read it once, then a question tests whether the trick stuck.