Two levels are as good as any

DOI10.1016/0196-6774(85)90024-0zbMath0567.68036OpenAlexW2059619336MaRDI QIDQ3683546

Markku Tamminen

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0196-6774(85)90024-0

zbMATH Keywords

asymptotic efficiencyexpected costdistributive sortingkey-spacepartition sorttwo-level partitioning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (1)

On search by address computation

This page was built for publication: Two levels are as good as any