Reputation
Next privilege 200 Rep.
See reduced ads
Badges
3
Newest
 Supporter
Impact
0 people reached

  • 0 posts edited
  • 0 helpful flags
  • 2 votes cast
Mar
30
awarded  Supporter
Oct
26
comment Get 100 highest numbers from an infinite list
@hamstergene - but in the case of this question, is N the size of the sorted list, or the number of items that have been processed thus far? If you process 10000 items, and keep the top 100 items in a list, or you process 1000000000 items, and keep the top 100 items in a sorted list, the insertion costs in that list remain the same.
Oct
26
comment Get 100 highest numbers from an infinite list
@EdoDodo - and after that operation, how do you know what the new lowest number is?
May
13
awarded  Autobiographer
May
13
awarded  Teacher