wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

median_of_medians (251B)

      1 # Median of medians
      2 
      3 https://en.wikipedia.org/wiki/Median_of_medians
      4 
      5 Find an approximate [median] in an unsorted [array] in [linear_time]
      6 
      7 Can be used to make [quickselect] run in [linear_time]
      8 
      9 See also: [selection_algorithm]
     10 
     11 Up: [algorithms_list]