Top K elements
Në shqip: K elementet më të mëdhenj
ShpjegimiSQ
Për të gjetur k elementet më të mëdhenj s'ke pse të rendisësh gjithçka: mbaj një min-heap me madhësi k. Kjo është O(n log k) në vend të O(n log n).
EnglishEN
To find the k largest items you needn't sort everything: keep a min-heap of size k. That's O(n log k) instead of O(n log n).
Si ta mendosh
Si të mbash vetëm 3 vendet e para në garë pa renditur të gjithë vrapuesit.
Lexoje në anglisht
Like tracking just the top 3 in a race without ranking every runner.
Shembull kodipython
import heapq
print(heapq.nlargest(3, [5, 1, 9, 3, 7])) # [9, 7, 5]