Searching and sorting real numbers

DOI10.1016/0196-6774(81)90002-XzbMath0477.68060OpenAlexW2059575356MaRDI QIDQ3933754

Gideon Ehrlich

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0196-6774(81)90002-x

zbMATH Keywords

analysis of algorithmssorting algorithmssearching algorithmnumeric key values as source of information

Mathematics Subject Classification ID

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

Related Items (6)

Sorting numbers in linear expected time and optimal extra space ⋮ Analysis of random LC tries ⋮ Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees ⋮ Analysis of N-trees ⋮ Some results on tries with adaptive branching. ⋮ On search by address computation

This page was built for publication: Searching and sorting real numbers