median of medians (Q3631803)

From Wikidata

Jump to navigation Jump to search

selection algorithm

• Blum–Floyd–Pratt–Rivest–Tarjan
• BFPRT

edit

Language	Label	Description	Also known as
English	median of medians	selection algorithm	Blum–Floyd–Pratt–Rivest–Tarjan BFPRT

Statements

instance of

selection algorithm

1 reference

imported from Wikimedia project

English Wikipedia

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

time of discovery or invention

1972

1 reference

stated in

Time bounds for selection

worst-case time complexity

${\displaystyle O(n)}$

1 reference

imported from Wikimedia project

English Wikipedia

best-case time complexity

${\displaystyle O(n)}$

1 reference

imported from Wikimedia project

English Wikipedia

worst-case space complexity

${\displaystyle O(\log n)}$

1 reference

imported from Wikimedia project

English Wikipedia

uses

array data structure

1 reference

imported from Wikimedia project

English Wikipedia

Identifiers

Freebase ID

/m/0wxn8sx

0 references

Microsoft Academic ID

2781229646

0 references

 

Sitelinks

Wikipedia(6 entries)

edit

• enwiki Median of medians
• fawiki میانه میانه‌ها
• frwiki Médiane des médianes
• itwiki BFPRT
• jawiki 中央値の中央値
• plwiki Algorytm magicznych piątek

Wikibooks(0 entries)

edit

Wikinews(0 entries)

edit

Wikiquote(0 entries)

edit

Wikisource(0 entries)

edit

Wikiversity(0 entries)

edit

Wikivoyage(0 entries)

edit

Wiktionary(0 entries)

edit

Multilingual sites(0 entries)

edit

Retrieved from "https://www.wikidata.org/w/index.php?title=Q3631803&oldid=1828475384"