Selekcja (informatyka)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Problem selekcji w informatyce polega na wyznaczeniu k-tej co do wielkości wśród n liczb. Algorytmami rozwiązującymi ten problem są algorytm Hoare'a oraz algorytm magicznych piątek, przy czym ten drugi działa w pesymistycznym czasie liniowym, co jest najlepszym możliwym rezultatem dla tego problemu.