Back to Search
Start Over
The Input/ Output Complexity of Sorting and Related Problems.
- Source :
-
Communications of the ACM . Sep88, Vol. 31 Issue 9, p1116-1127. 12p. 2 Diagrams. - Publication Year :
- 1988
-
Abstract
- Provides tight upper and lower bounds, up to a constant factor, for the number of inputs and outputs between internal memory and secondary storage required for sorting-related problems. Secondary storage modeled as a magnetic disk; Optimal algorithms for the problems; Sorting algorithms using the same number of inputs and outputs.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 31
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5562148
- Full Text :
- https://doi.org/10.1145/48529.48535