Finding the median requires 2n comparisons
Samuel W. Bent, Joxy John · 1985
Article Free Access Share on Finding the median requires 2n comparisons Authors: S W Bent Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton St., Madsion, Wisconsin Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton St., Madsion, WisconsinSearch about this author , J W John Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton St., Madsion, Wisconsin Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton St., Madsion, WisconsinView Profile Authors Info & Claims STOC '85: Proceedings of the seventeenth annual ACM symposium on Theory of computingDecember 1985 Pages 213–216https://doi.org/10.1145/22145.22169Online:01 December 1985Publication History 25citation726DownloadsMetricsTotal Citations25Total Downloads726Last 12 Months20Last 6 weeks7 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF