Delayed binary search, or playing twenty questions with a procrastinator
We study the classic binary search problem, with a delay between query and answer. For all constant delays, we give matching upper and lower bounds on the number of queries.
delay binary search fibonacci series golden ratio monotone search