Exam-style question
Try this first
Using the simplified base-2 interpretation of logarithmic growth, how does the number of levels represented by O(log n) change when n increases from 8 to 16?.
- A.It decreases by one level
- B.It stays the same
- C.It increases by one level
- D.It increases by eight levels
Model answer
What a good answer should say
- C.
- It increases by one level
Explanation
Why this works
log₂(8) is 3 and log₂(16) is 4, so the logarithmic measure increases by one when the number of items doubles from 8 to 16.
Common mistake
No common mistake is linked to this question yet.