F.F.: The complexity of searching an ordered random table (1976)

by A C Yao, Yao
Venue:In: Proc. 17th IEEE Symp. on Foundations of Computer Science—FOCS’76