Optimal Bounds for the Predecessor Problem (2002)

by Paul Beam, Faith Fich
Venue:Journal of Computer and System Sciences