Number of recursive calls in binary search of size 16 (worst case):
- A
8
- B
1
- Ccheck_circle
4
- D
16
Explanation
log₂(16) = 4 levels.
Recursive Searching and Sorting (Binary Search, Merge Sort)
AP Computer Science A· difficulty 4/5
Want 10 more like this — adaptive to your weak spots?