L1: O(log N)
L2: O(1)
L3: O(N)
L4: Exam
The Enchanted Index
You are searching a legendary grimoire for a specific spell on pages 1 to 100. If you flip pages one by one (Linear Time), the book's patience will run out and it will snap shut! You must use a Cleaving Spell (Binary Search) to guess the page.
ENTER PAGE (1-100)
Guesses Remaining
7
---