Sciweavers

79
Voted
ESA
1995
Springer
127views Algorithms» more  ESA 1995»
15 years 1 months ago
Optimized Binary Search and Text Retrieval
We present an algorithm that minimizes the expected cost of indirect binary search for data with non-constant access costs, such as disk data. Indirect binary search means that sor...
Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Ba...