Title :
The complexity of searching an ordered random table
Author :
Yao, Andrew C. ; Yao, Andrew C.
Keywords :
Data structures; Information retrieval; Interpolation; Mathematics; Minimax techniques; Probes; Upper bound;
Conference_Titel :
Foundations of Computer Science, 1976., 17th Annual Symposium on
Conference_Location :
Houston, TX, USA
DOI :
10.1109/SFCS.1976.32