CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures
Bentley, Jon L. and McGeoch, Catherine C.
Amortized Analyses of Self-Organizing Sequential Search ; Heuristics Programming Techniques and Data Structures
communications of the ACM April, 1985. vol. 28: pp. 404-411 : ill. includes bibliography.
Amortization is used to analyze the heuristics in a worst- case sense. The relative merit of the heuristics in this analysis is different in the probabilistic analyses. Experiments show that the behavior of the heuristics on real data is more closely described by the amortized analyses than by the probabilistic analyses