Average-Case Lower Bounds for Searching

DOI10.1137/0217066zbMath0662.68061OpenAlexW1972951113MaRDI QIDQ3813304

Colin J. H. McDiarmid

Publication date: 1988

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0217066

zbMATH Keywords

uncertaintysortinginformationsearchingaverage casetrade-offsLower bounds

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorial probability (60C05)

Related Items (1)

A tradeoff between search and update in dictionaries

This page was built for publication: Average-Case Lower Bounds for Searching