Searching and sorting real numbers

DOI10.1016/0196-6774(81)90002-XMaRDI QIDQ3933754zbMATH OpenOpenAlexFDO

Authors 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 algorithmsnumeric key values as source of informationsearching algorithmsorting algorithms

Mathematics Subject Classification ID

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

Cited in

(6)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3933754)