Delayed Binary Search, or Playing Twenty Questions with a Procrastinator

Delayed Binary Search, or Playing Twenty Questions with a Procrastinator

0.00 Avg rating0 Votes
Article ID: iaor20121110
Volume: 32
Issue: 4
Start Page Number: 641
End Page Number: 651
Publication Date: Apr 2002
Journal: Algorithmica
Authors: , ,
Keywords: binary search
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.