(1) Do a binary search within the range of . You guess the right number within O(log n) questions.
(2) If you don't know n start with a random number and if it is larger than the number you are looking for do a binary search within as in (1). If is less then guess and repeat.
Back to Chapter 5