Problem selekcji, problem wyboru – 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.
Szczególne przypadki tego problemu stanowi wyznaczanie minimum, maksimum oraz mediany.
Zobacz też
statystyka pozycyjna algorytm Hoare’a algorytm magicznych piątek
Przypisy
Kategoria:Algorytmy Kategoria:Teoria obliczeń