On the expected longest length probe sequence for hashing with separate chaining

DOI10.1016/J.JDA.2011.04.005zbMath1223.68034OpenAlexW1975227625MaRDI QIDQ635746

Lars Holst, Juan Antonio Maestro, Pedro Reviriego

Publication date: 23 August 2011

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2011.04.005

zbMATH Keywords

analysis of algorithmshashingseparate chainingtable search

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Cites Work

• Expected Length of the Longest Probe Sequence in Hash Code Searching
• Unnamed Item

This page was built for publication: On the expected longest length probe sequence for hashing with separate chaining