A lower bound for finding predecessors in Yao’s cell probe model (1988)

by M Ajtai
Venue:Proc. 31st Annu. ACM Symp. Theory Comput