Amortized analyses of self-organizing sequential search heuristics (1985)

by J L Bentley, C C McGeoch
Venue:Comm. ACM