Linear Probing: The Probable Largest Search Time Grows Logarithmically with the Number of Records.

Boris G. Pittel

Published in: J. Algorithms (1987)

Keyphrases

search algorithm
databases
learning algorithm
search engine
video sequences
computational complexity
search space
relevance feedback
small number
closed form
search strategy
fixed number
maximum number
randomly chosen
linearly independent