Article ID: | iaor20002788 |
Country: | United States |
Volume: | 28 |
Issue: | 6 |
Start Page Number: | 2090 |
End Page Number: | 2102 |
Publication Date: | Jun 1999 |
Journal: | SIAM Journal On Computing |
Authors: | Ben-Asher Yosi, Farchi Eitan, Newman Ilan |
It is well known that the optimal solution for searching in a finite total order set is binary search. In binary search we divide the set into two ‘halves’ by querying the middle element and continue the search on the suitable half. What is the equivalent of binary search when the set