Quickselect (k-th smallest)
Në shqip: Gjetja e elementit të k-të
ShpjegimiSQ
Quickselect gjen elementin e k-të më të vogël (p.sh. medianën) pa e renditur gjithë vargun, me idenë e quicksort-it por duke ndjekur vetëm njërën anë. Mesatarisht O(n).
EnglishEN
Quickselect finds the k-th smallest element (e.g. the median) without sorting the whole array, using quicksort's idea but following only one side. O(n) on average.
Si ta mendosh
Si të gjesh nxënësin e 10-të më të gjatë pa i rreshtuar të gjithë.
Lexoje në anglisht
Like finding the 10th-tallest student without lining everyone up.