Wikidata

(Q3631803)

English

median of medians

selection algorithm

  • Blum–Floyd–Pratt–Rivest–Tarjan
  • BFPRT
In more languages
default for all languages
No label defined

No description defined

Statements

based on
quickselect
0 references
discoverer or inventor
Manuel Blum
0 references
Robert W. Floyd
0 references
Vaughan Ronald Pratt
0 references
Ron Rivest
0 references
Robert Tarjan
0 references
worst-case space complexity
1 reference
imported from Wikimedia project
English Wikipedia

Identifiers

Freebase ID
/m/0wxn8sx
0 references
 
edit
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit
                  Retrieved from "https://www.wikidata.org/w/index.php?title=Q3631803&oldid=2226350886"