The Library
Finding the median
Tools
Tools
Tools
Schönhage, Arnold, Paterson, Michael S. and Pippenger, Nicholas (1975) Finding the median. University of Warwick. Department of Computer Science. (Theory of Computation Report). (Unpublished)
|
Text
WRAP_Paterson_cs-rr-006.pdf - Published Version Download (1057Kb) | Preview |
Abstract
An algorithm is described which determines the median of n elements using in the worst case a number of comparison asymptotic to 3n.
| Item Type: | Report |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science |
| Library of Congress Subject Headings (LCSH): | Linear orderings |
| Series Name: | Theory of Computation Report |
| Publisher: | University of Warwick. Department of Computer Science |
| Official Date: | April 1975 |
| Number: | Number 6 |
| Number of Pages: | 21 |
| DOI: | CS-RR-006 |
| Status: | Not Peer Reviewed |
| Publication Status: | Unpublished |
| Access rights to Published version: | Open Access (Creative Commons) |
| Funder: | National Science Foundation (U.S.) (NSF) |
| Grant number: | GJ-34671 (NSF) |
| Version or Related Resource: | Paterson, M.S., Schoenhage, A. and Pippenger, N. (1976). Finding the median. Journal of Computer and System Sciences, 13(2), pp.184-199. |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
