The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1977 vol.10)
pp: 92-100
K.A. Schember , University of Texas
ABSTRACT
A large number of sorting and searching techniques, covering a variety of applications, are dealt with in computer science literature. The classical problem associated with these methods has been determining which set of algorithms is most appropriate for a given application. With the recent advances in LSI technology and the assured proliferation of microprocessors and RAM memory, yet another application has evolved. Memory address widths associated with microprocessor systems are limited, in many cases, to a maximum of 16 bits, severely restricting maximum memory size. Minimal storage implementation techniques, characterized by the optimal use of the data space associated with an algorithm, therefore, are most appropriate for these restricted address space environments common to microprocessor systems.
INDEX TERMS
null
CITATION
K.A. Schember, J.R. Rumsey, "Microsystems Minimal Storage Sorting and Searching Techniques for RAM Applications: a Tutorial", Computer, vol.10, no. 6, pp. 92-100, June 1977, doi:10.1109/C-M.1977.217752
59 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool