The Complexity of Searching an Ordered Random Table (1976)

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