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ż
- statystyka pozycyjna
- algorytm Hoare’a
- algorytm magicznych piątek