Skip to main content
eScholarship
Open Access Publications from the University of California

Self-organizing linear search

  • Author(s): Hester, J. H.
  • Hirschberg, D. S.
  • et al.
Abstract

Algorithms that modify the order of linear search lists are surveyed. First the problem, including assumptions and restrictions, is defined. Next a summary of analysis techniques and measurements that apply to these algorithms is given. The main portion of the paper presents algorithms in the literature with absolute analyses where available. The following section gives relative measures which are applied between two or more algorithms. The final section presents open questions.

Main Content
Current View