Expected Complexity of Fast Search with Uniformly Distributed Data. - Gilbert N. Lewis; Nancy J. Boynton; F. Warren Burton (Inf. Process. Lett., 1981)