Problem selekcji
Problem selekcji, problem wyboru[1] – w algorytmice, zadanie polegające na tym, by dla danego zbioru -elementowego oraz liczby wyznaczyć -tą statystykę pozycyjną w tym zbiorze, czyli taki element, który znalazłby się na -tej pozycji w posortowanym niemalejąco ciągu elementów tego zbioru[1].
Szczególne przypadki tego problemu stanowi wyznaczanie minimum, maksimum oraz mediany[1].
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ a b c Thomas Cormen i inni, Wprowadzenie do algorytmów, Warszawa: Wydawnictwo Naukowe PWN, 2012, s. 210-211, ISBN 978-83-01-16911-4 (pol.).
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.