LCS Publication Details
Publication Title: PROBABILISTIC SEARCHING IN SORTED LINKED LISTS
Publication Author: Leighton, Tom
Additional Authors: Lepley, Margaret
LCS Document Number: MIT-LCS-TM-247
Publication Date: 11-1-1983
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
Janko [2] and Bentley, Stanat, and Steele [1] have described probabilistic procedures for data manipulation in stored linked lists. Their procedures are based on an algorithm which performs a Member search operation using 2N 1/2 +0(1) expected steps where N is the number of elements in the list.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.