Worst-Case Analyses of Self-Organizing Sequential Search Heuristics. (2002)
Bentley,Jon Louis, McGeoch,Catherine Cole
The performance of sequential search can be enhanced by the use of heuristics that move elements closer to the front of the list as they are found. Previous analyses have characterized the...