Analyzing Self-Adjusting Linear List Algorithms with Deletions and Unsuccessful Searches.

Lucas Chi Kwong Hui Charles U. Martel

Published in: Inf. Process. Lett. (1996)

Keyphrases

computational complexity
benchmark datasets
computational efficiency
website
computational cost
theoretical analysis
closed form
recently developed
data structure
worst case
linear models
linear constraints