Content deleted Content added
Gareth Jones (talk | contribs) remove <math> in intro without deleting random strings |
|||
Line 3:
== Selection by sorting ==
Selection can be [[Reduction (complexity)|reduced]] to [[sorting algorithm|sorting]] by sorting the list and then extracting the desired element. This method is efficient when many selections need to be made from a list, in which case only one initial, expensive sort is needed, followed by many cheap extraction operations. In general, this method requires O(''n'' log ''n'') time, where ''n'' is the length of the list (although a lower bound is possible with [[radix sort]] and [[counting sort]]).
==Linear minimum/maximum algorithms==
| |||