DOI10.1137/S0097539797326174zbMath0939.68048MaRDI QIDQ4268704
Luc P. Devroye
Publication date: 28 October 1999 Published in: SIAM Journal on Computing (Search for Journal in Brave)
zbMATH Keywords
probabilistic analysisdata structuresrandom hash treeshash tablesexpected complexityhashing with chainingN-trees
Mathematics Subject Classification ID
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)
Related Items