Space-time trade off in implementing certain set operations

DOI10.1016/0020-0190(79)90148-0zbMath0397.68046OpenAlexW1998771386MaRDI QIDQ1253919

Jayadev Misra

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90148-0

zbMATH Keywords

Implementing Certain Set OperationsLogaritmic Complexity Measure on Random Access MachinesSpace-Time Trade Off

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Preserving order in a forest in less than logarithmic time and linear space
• Efficiency of a Good But Not Linear Set Union Algorithm
• A linear sieve algorithm for finding prime numbers

This page was built for publication: Space-time trade off in implementing certain set operations